A couple of things to try:

Open Internet Explorer.
Go to Tools > Internet Options. On the Content tab hit the "Clear SSL State" button.


Try using port 587 for the SMTP server instead of the default 465. (on the advanced tab of the account properties)