What would cause a domain user password change to take 30 minutes

active-directorypasswordwindows 7windows-server-2003

A few times over the last few months, users have complained about extremely long password change wait times. I can't find anything about this anywhere. Is there a common cause for something like this? We're using Windows 7 and Windows XP on a Windows 2003 domain.

Addenda:
I have only one site with two domain controllers. I'm not aware of any replication issues. dcdiag /test:replications passed with flying colors and repadmin /showrepl shows successful replications. If you have any other specific tests you'd like me to try, let me know.

repadmin /syncall & repadmin /showrepl show no errors and execute almost instantly.

Best Answer

How many domain controllers do you have and how many sites do you have? If several sites what are the link speeds like?