Cerrá el WLM incluso de la barra de tareas, y eliminá estas 3 rutas.
( deberás tener la opción
Mostrar todos los archivos y carpetas ocultos habilitada ).
C:\Documents and Settings\Usuario\Contacts
C:\Documents and Settings\Usuario\Configuración local\Datos de programa\Microsoft\Messenger
C:\Documents and Settings\Usuario\Configuración local\Datos de programa\Microsoft\Windows Live Contacts
Comentanos!...