En realidad no creo que haga falta formatear por eso, te aconsejo que lo desinstales otra vez e intentes abrir una sesion con el windows messenger que trae por defecto y luego si te dice que hay una nueva version bajala o mejor vuelve a instalar el 6.1 que el 6.2 que ahora es el que da problemas (a veces)
Por cierto tambien tienes el msnplus, con este vienen los problemas de verdad lo has desinstalado???
Saludosss