After submitting a support email, I got a really lame response from MSN which basically said "we know, we're working on it", but no ETA. "Please remain confident that Hotmail is in control of the situation and is committed to serve you better."
They could have at least told me in advance about the problem rather than waiting until I sent an email message.
By any chance did you send that e-mail via Hotmail?
"Please remain confident that Hotmail is in control of the situation..." Well, that's the problem right there. Sounds like something a panicked announcer says just as a crowd begins to riot.