Password changes are not immediately pushed to Microsoft 365, but are instead synchronized on a two minute cycle.
Wait a few minutes for the new password to go live.
For assistance, contact the Service Desk.