Prova a usare un semplice tool di pulizia come Ccleaner.
Poi prova a cercare da start la parola "messenger" o "msn" e cancelli quello che trovi.
Poi avvia Regedit.exe e fai lo stesso procedimento cercando le chiavi "msn" e "messenger" facendo molta ATTENZIONE a cosa elimini.
Ciao