Hi,
When a user change his password , the password will be sent immediately by the domain controller to PDC, then it will be replicated on all domain controllers.
If the password change take 2or 3 hours , you should start by checking if the client able to contact the closest domain controller, if it use owa check if exchange server able to contact a closest domain controller. then you should check the bandwidth between R/W domain controllers and the PDC.
Please don't forget to mark this reply as answer if it help you to fix your issue