Abilitate la visualizzazione di file e cartelle nascosti, poi nella cartella \Windows\INF individuate il file Sysoc.inf, apritelo con Blocco note e individuate la linea:
msmsgs = msgrocm.dll, OcEntry, msmsgs.inf, hide, 7
Rimuovete la parola "hide" e salvate il file. A questo punto sarà possibile rimuovere MSN come un normale programma installato ossia andando in Installazioni Applicazioni nel Pannello di controllo.