Getting past Secure Certificate warnings (work in Progress)

We've recently upgraded our servers to use a new SHA256 Secure certificate, so you might get some Trust warnings from your email software the first time you connect.
In most cases, you will be able to get through the warning and accept the Certificate to continue.

Outlook 2007: The name on the security certificate is invalid or does not match the name of the site.
Do you want to proceed?

Outlook 2010, 2013, 2016: "Cannot verify Security Certificate" warning.

Edit your email account settings and change the mail server name from "mail.yourdomain.com" to the HIS server name.
If you don't know your mail server name, contact HIS Support