Probabilmente perché devi pulire a fondo, è inutile reinstallare se nel registro di sistema restano delle tracce.
1. scaricati Regseeker;
2. sulla voce CERCA (o Search, se installi la versione inglese) inserisci "messenger";
3. Seleziona tutte le voci che ti trova su messenger e poi clicca su CANCELLA (o delete);
4. riavvia e reinstalla.
Ciao.