Links in emails using Email app give Office 365 error page...

[UKDJ]

Using the built-in Email app on my Galaxy S5, if I click a link in any email from my Outlook email account it opens an error page from Office 365 which mentions 'malware'. I don't use Office 365! Links in emails from my GMail account open OK!

How do I get links in Outlook emails to open from the Android Email app?

Android version: 6.0.1

 

[ManiacJoe]

What is the exact wording of the "malware" message?

Do the not-working URLs start with something like
https: // eur03.safelinks.protection.outlook.com/?url=