I was using Outlook.com without any problems until I upgraded to Windows 8.1 Pro.

I contacted AT&T (my mail server) and all setting, passwords, username are correct. The only change was the upgrade to 8.1