Se você não consegue conectar ao MSN Messenger, existe uma lista de possíveis problemas que podem estar ocasionando esse problema. Entre eles a data incorreta do computador, bloqueio pelo Firewall, etc...
Deixo abaixo um link onde você encontra várias dicas para que você não tenha problema ao tentar acessar seu Messenger.
http://windowslivehelp.com/solution.asp ... 44fe19383b