Parece que tienes instalado un cortafuegos y/o un antivirus que está "molestando" a MSN Messenger. Ya me han hablado de casos similares al tuyo. En el que conozco tenía como cortafuegos ZoneAlarm y con actualizarlo a la última versión ha bastado para resolver el problema.
Saludos cordiales para todos desde Fuengirola. José Francisco