Ok do you have messenger plus!? try using speedy msn which can be found in a recent news post at http://www.mess.be
And remove any patchs you may have it may have. Cant you sign in sometimes? becuase if it's that then that's just the server ehich you can not do anything about
/ 
