What version of Outlook are you using?
Checking the certificate I see this:

Everything looks good. (There's a few names here that don't belong, but they're not going to break the certificate by being there, they just offend my OCD).
Indeed I have just reset my blueyonder.co.uk account back up on Office 365 with no issues.
Tim
I'm a Very Insightful Person, I'm here to share knowledge, I don't work for Virgin Media. Learn more
Have I helped? Click Mark as Helpful Answer or use Kudos to say thanks