Los contactos desaparecen y aparecen otros desconocidos !!!

Hola a todos:

Tenemos el siguiente problema, y nos ha sucedido ya en un par de máquinas de
la intranet:
Desaparecen los contactos de la lista de contactos, y aparecen otros
(desconocidos) sin ningún tipo de aviso.
La configuración que dice que se debe solicitar autorización para incorporar
un contacto, esta activada.
¿Alguien sabe cual puede ser el problema?

Tenemos la última versión de MSN, y corridas las actualizaciones críticas y
de segurdiad de Windows.

Gracias

Ignacio.-

P.D.: Por favor no me contesten que la password la pueden saber más de una
persona, ya que las cambiamos en todas las cuentas y sólo la conoce la
persona que la usa (al menos dentro de lo que podemos llegar a sabe)
Por favor tampoco me digan que revisemos si otro accede físicamente al
equipo mientras esta abierta la sesión, porque no es así. Gracias