Mira la solución de arriva yo ya la probé y no me funciono para nada, de hecho cuando está instalado tampoco aparecen los íconos.
Lo que tienes que hacer es descargar un programa que se llama ZapMessenger lo ejecutas y te borra todo registro del messenger, después desde su página bajas el messenger, asegurate que el archivo que vajes se llame wlsetup_custom.exe, si no te deja conectarte es porque necesitas actualizar tu pc.
Ojalá te alla servido esta información.