Problemas con perfiles

Tengo una red montada con un Server2003 y varios equipos en el dominio.
Tengo creados perfiles móviles pero me está ocurriendo algo realmente
curioso, os cuento.
Cuando un usuario inicia sesión en un pc, le abre sin problemas su perfil.
Este usuario trabaja sin problemas, crea ficheros, etc. Cuando cierra
sesión
y la vuelve a abrir, esos ficheros están allí, hasta aqui sin problema. El
tema es que si el usuario borra algún fichero y vuelve a cerrar y abrir
sesión de nuevo, el fichero borrado anteriormente vuelve a aparecer.
Se os ocurre algo?
Gracias!