Isso é alguma indisponibilidade do serviço do msn... ou algum problema em sua cinexão... quando aconteceu isso comigo eu reiniciava o micro e principalmente reiniciava o modem... na maioria das vezes da certo...
Para verificar se o messenger esta no ar, entra pelo windows messenger... se ele entrar é alguma no seu modem que esta barrando o acesso ao msn... ou algum programa como um antivirus o firewall que esta barrando o acesso...
Abraços