We have the Office 365 version of Outlook 2016. It does not seem to be possible to select multiple attachments by holding down the Ctrl or Shift keys and clicking on them. Only one attachment at a time remains selected.
This used to work in Outlook 2013 and I think it worked in earlier versions of Office 365. How can we do this in Outlook 2016?