Primeiro desinstale quaisquer versões dele, apague páginas e registros de chave ( executar> digite regedit vá em HKEY_LOCAL_MACHINE/ microft software. apague os registros.
Depois faça uma boa varredura com um bom antivirus, recomendo o rising , é potente, gratuito e pega mesmo:
http://www.baixaki.com.br/download/rising-antivirus-free-edition.htm
Depois com um antimalware:
http://a-squared.softonic.com.br/
Feito isto, limpe históricos, limpe seu disco rígido, reinicie o pc, e instale novamente o msn;
Você também tem esta opção que abrange vários comunicadores:
http://web.ebuddy.com/
Mas certamente, realizado estes procedimentos, você obterá êxito.
Se precisar de mim, estarei no blog abaixo e terei prazer em ajudar
Beijo e muita Luz
Professora Psicopedagoga Simonne Machado