Hello
Thank you for your question and reaching out. I can understand you are having issues related to Password change at next login not working.
- Please check Group Policy for "Minimum Password Age". It may be overriding the attempts to change the password.
- Please check that AD replication is Good across all Domain controllers.
Another reason may be if you configure this setting and the user is prompted to change their password, replication latency may cause the user to receive a message that states that their old password is incorrect after they type their old password.
Reference :
-----------------------------------------------------------------------------------------------------------------------------------
--If the reply is helpful, please Upvote and Accept as answer--