I am having the same problem as described in this thread. Mail worked perfectly in Windows 10 until about 2-3 weeks ago, then started getting download failed message. This is obviously a flaw created by Microsoft. I am not technically adept and have no desire to start removing and reloading programs. It appears this issue has been reported long enough for Microsoft to react and fix. Totally disappointed with issues in latest Microsoft releases. Apple??
Ed