With respect, I beg to differ with those suggesting this is a “Microsoft problem.” I am suddenly seeing this message on both iOS and OS X devices. I do connect with an Outlook server for a paid management email account service on Microsoft’s Exchange platform.
My email address is related to a domain I own and DNS is set up to direct mail for my own account on this domain to the Exchange server. I also had problems related to another email account (entered into the internet account settings on my iOS and OS X devices
(in system preferences) which sits on mail servers provided by another hosting service (NetworkSolutions) for another personal, though unrelated, domain I own. NetworkSolutions warned me and issued instructions to deal with “trust” problems with the certificate
for their server, related to protocols instituted and managed by Apple with regard to such certificate trust matters. I am not technical, but in layman’s terms, I understand the problem to be one of Apple tightening the security screws another turn or two...
I lay the blame on them.
Good luck getting them to correct it. Incidentally, following NetworkSolution’s protocol for dealing with this, which involved manually installing the certificate from them directly into the repository for such files accessible through the Mac OS X Keychain
Access utility.
I only hope that Microsoft will be faster to respond than I expect Apple to do so, to straighten this true pain in the **** out with a workaround.