Pierdo los usuarios

Hola,

mi problema es que tengo varios usuarios creados en Windows XP, con una
politica de seguridad que obliga a meter una contraseña sin equivocarse
mas de tres veces, porque sino la cuenta queda bloqueada. Lo que pasa es
que en ocasiones cuando se equivocan tres veces y la cuenta queda
bloqueada, al reiniciar solo me aparece un usuario con la configuracion
inicial (administrador) y los demas han desaparecido.
Lo que hago es restaurar el sistema a un estado anterior y se recupera
todo, pero esto no es solucion.

¿Que puede ser?

Por cierto, es un Windows XP Profesional con ServicePack2 y su licencia en
regla (tambien en probado sin el SP2).