secondo me non hai disinstallato come si deve. assicurati che ci sia una versione perchè è possibile che ce ne siano altre disinstalla da start-->impostazioni-->pannello di controllo-->installazione e applicazioni--> e vedi in elenco tutte le voci con Msn. Inoltre dopo va nella cartella C:\Programmi\Msn Messenger e cancella tutto. poi reinstalla.