De momento y si no te funciona prueba con alguna alternativa de msn.
aMsn, Pidgin, etc. Usa otros clientes mientras buscas una solución. Aunque a mí me da que has desinstalado mal el msn y borrado a mano carpetas que no deberías, así de primeras podría decirte que podría deberse a que la entrada del registro de Windows da como instalado el software.
Pero vamos no soy un experto en la temática asi que alguno que sepa ya hablará 
Saludos.
