Usá CCleaner.
Cerrá el WLM incluso de la barra de atreas, y eliminá estas rutas:
C:\Documents and Settings\Lucho\Contacts
C:\Documents and Settings\Lucho\Configuración local\Datos de programa\Microsoft\Messenger
C:\Documents and Settings\Lucho\Configuración local\Datos de programa\Microsoft\Windows Live Contacts.
Verificá que la fecha y la hora de las computadoras, sean las correctas.
Actualizá a la última versión.