Mail cannot verify the identy of "domain" when attempting to set up email with Apple Mail.

I cannot set up my email with Apple Mail.
(Running 10.7.4)
But, I can set up my email on my iOS devices without any issues.
i get the error message that, "The certificate for the server is invalid"
I have already...
- Reset my password.
- Selected "Show Certificate" and set it to Always Trust
- Deleted all of the certificates in Keychain Access
- Took off the CAPTCHA.

...with no avail

If anyone can give me some advice to solve this issue it would be much appreciated.

Categories: Share and discuss with others : Account Access and Safety : Computer email program (please specify: Apple Mail, Outlook, Thunderbird, etc) :