I received a replacement HTC 8X Windows Phone 8 yesterday (old one had a broken screen).  After I signed in with my Microsoft Account (an @outlook email address), it synced all my settings and such.

However, I am having trouble receiving mail on that same account.  It keeps saying "We're having a problem connecting to blu-m.hotmail.com." with an error code of 86000C09.

I can't remove the account because it is the one for the entire Microsoft Account.  I did try going into the account properties and double-checking that the password is right (although I assume it always was since I was able to download all my settings and install apps from the store, sync to Xbox and such). Sometimes it even downloads email.  I got mail this morning, even though it then immediately threw up the same error again and supposedly "last updated 13 hours ago". Any ideas of what I can try?