I got that message too, but only twice. It seems to be working now, for me at least. Where do you live, and what kind of connection do you have?

Hotmail is a bit slow lately. I wonder if their updating something.