There have been server problems over the last few days, and for all we know the problem is still being sorted out by Microsoft.
However, if the problem has been happening for a while, check if the same still happens with Windows Live Messenger 8.1 from
http://ideas.live.com