Outlook 2013 can't connect to Office 365 email

I have a user who I recently installed Office 2013 on her computer. Before this she had Office 2007 and could use Outlook to connect to her e-mail. Now when I try to setup her Outlook it searches for a while and then says the following error:

An encrypted connection to your mail server is not available. Continue to attempt to connect with an unencrypted connection.

But it still fails after attempting to connect unencrypted.

What's weird is I can do the same process using the user's login and password on another computer without issue. What's more I can connect using this user's info on the same computer with a different profile, as well as using my own. The user isn't an admin but I tried making her a local admin without success.


I thought it was the profile but I deleted it and recreate and got the same result. I turned off AV to make sure it wasn't getting stuck there without luck. Am I missing something?

Lastly I tried connecting to the user's e-mail address with pop settings supplied by Office 365 but that didn't work either.