Hola que tal,
Parece un tema de replicación, ¿el DC desde el cual restableces su contraseña está en el mismo Site que el equipo cliente?
Salu2!, Dani Gracia - Madrid España
MCSA/MCSE 2003 Security
MCITP: Enterprise Administrator (Windows Server 2008)
MCTS: System Center Operations Manager 2005
MAP: Microsoft Active Professional (2010/2011)
MCC Microsoft Community Contributor 2011