Fa temps que utilitzo el MSN de Microsoft, però una cosa que pots fer és desinstal·lar-lo i tornar-lo a instalar. Si no funcionés, hi ha moltes alternatives que et podrien anar bé, una d'elles és l'Alvaro's Messenger (més conegut com a aMSN) i que et pots descarregar des de Softcatalà mateix (http://www.softcatala.org/wiki/Rebost:AMSN)
També n'hi ha que són multiprotocols i que et permeten conectar-te amb varis comptes a la vegada, com per exemple Pigdin (http://www.softcatala.org/wiki/Rebost:Pidgin). Personalment, el programa de missatgeria instantània per a windows que més m'ha agradat és un que es diu Digsby, però malhauradament només està en inglès, i suposo que tu el voldràs en català o castellà.