borra el messenger desde el panel de control quita todo lo que sea de windows live essentials,descargate el crap cleaner,y ponlo a buscar entradas de registro no validas es muy facil de usar y dale asi hasta que ya no encuentre nada,asegurate de haber borrado bien el messenger,reinstala y nos dices.