Same problem here. I cannot download most attachments. Randomly, some will download. This is Microsoft mail talking to outlook.com account. The files are common file types. Even jpg. One email they download. The next they will not, no matter how many times I click on the attachment to try. My entire setup is Microsoft Windows 10 talking to Microsoft outlook.com mail account.
Let's get a fix going Microsoft! This is ridiculous!