What version of messenger are  you using, and did you recently apply some windows updates?  There is another messenger, trillian, that will use your regular msn sign in.  It is free and you can often use it to sign in using your messenger signin when msn has its head in the sand.  For what its worth, my messenger has been spotty today.