J'ai eu le même problème, mais le contexte était peut-être différent.
C'était sur un PC tout neuf (HP), et c'était la première fois que je cliquais sur l'icone MSN messenger que je voyais sur le bureau.
La solution a été de télécharger un autre MSN, et de l'installer, parce qu'apparemment celui qui venait avec la machine avait un problème.