It seems that you may be having the same problems that a few other people I know and talk to are having. I posted about it in the
Cingular Wireless forum since I thought I would start there as it could have been carrier specific, but it looks as if it isn't.
My theory is that they are cutting things over for Windows Live Messenger mobile, and this is causing a disruption with the MSN mobile services. I was able to login using Agile Messenger, and also able to get on just fine with the Windows Live Messenger Beta. Rumor has it that it is going public this week sometime. Sorry that I can't help other than recommend getting the Agile beta and using that until the WLM mobile becomes public. Hope this helps.