The cause appears to be the use of non-ASCII characters in file names. Microsoft describes it like so: “Any user may be ...

Microsoft has started looking into a problem that is preventing users from opening some Excel file attachments with non-ASCII ...

Microsoft is working to resolve a known issue that prevents some users from opening Excel email attachments in the new Outlook client.

There is a workaround, though.