I just clean installed my Windows Phone, and it kept giving me a password-error when trying check my email. I visited hotmail.com and it keeps returning an error. This happened a few minutes or hours after I restored my phone.
I'm not experiencing such issues and all emails have came through successfully. Maybe its a localized issue, what's your location?