Outlook.com certificate errors

I am currently receiving Certificate Errors after signing into Outlook.com. It is a familiar error indicating that there was a problem with the website's certificate. I have tried the following:

• applied all mandatory windows updates
• cleared the internet history, browser cookie, etc
• flushed the dns (not likely but an easy enough step)
• issue reproduced on another  web browser (chrome)
• I even created a new windows NT profile to see if the issue was machine related or profile related. The issue occurred again.

This is a machine issue as I am able to access the accounts (more than one) on other computers with no problems.

Thanks

Andres