Cannot connect to IMAP after update to Windows Essentials 2012 – 800ccc0e error

I had been using Windows Live Mail 2011 for a while now with several IMAP accounts, and I had no difficulties on my computer. I updated to WE 2012 this morning, and now I get the error 800ccc0e when trying to connect. Before you try to say its' a provider issue, please note - it was working fine with 2011, and now it doesn't with 2012. Nothing else changed. I didn't change server settings, I didn't add or remove anything to the email settings.

I even tried setting up a new account with identical settings, and it failed.

There is an issue with the upgrade, as I have another computer that I previously installed WE2012 on and it works fine. It is only on this upgrade computer. Before trying an uninstall-reinstall, I want to know if there is something else that needs to be configured.

I have also started getting errors on my Live account, 80048820. Again, the only change was an update to WE2012 from WE2011. So it's not just my IMAP provider.