So it's just Hotmail that's causing problems? If so it could be something at their side. I vaguely remember more people with this problem; it might be related to the update Microsoft is performing.
As far as I know, the problem should go away on its own (just wait, nothing you can do)
/ 
