Outlook Nk2 pirao

Bueno, aquí el 1º Problema técnico del año.

Microsoft office integra al Outlook como programa de mensajeria,
El mismo trae la posibilidad de generar una especie de Caché con todas las direcciones de correo que uno escribe,
Por ejemplo,
voy a enviar un correo:

En el campo para, ingreso la dirección:

Para: comp.destroyer@gmail.com
y lo envío

la próxima vez que ponga en el campo para la C me va a sugerir Comp.destroyer@gmail.com

Esta dirección, este caché, es almacenado en un archivo al que le llamamos NK2, porque es Outlook.nk2 en la mayoría de los casos.

Este archivo contiene entonces las direcciones de todos lo correos a los que se les ha escrito.

Solo se puede modificar de dos modos.
a traves de Microsoft outlook
O a través de un programa llamado NK2view

Mi problema surge, en que a un usuario de conocimientos básicos, este NK2 se le descompagina, y suelo recibir sus quejas de que los correos le rebotan, ¿y porque?
pues porque la dirección a la que le envía dice cosas tales como:
./,dalg""@vjd.com.uy

Mi pregunta es:
¿Que puede estar causando que ese Nk2 se edite de esa forma?
Dudo mucho que la persona lo haga de modo accidental o intencional....
¿Alguna idea?