This is something we see often; however, today we got this message and it took several tries to get it right. Often we jump into the Active Directory and reset the password with the option for the user to change the password again on next sign on. This is method I took and we got the following afterwards.
We had to set the password and this time we did not check the “must change password on next sign on. “
This got us into the machine. Once in we were able to hit CTL + ALT + DEL, go the Password Change option, and the user was able to set the password they wanted.
Let us know if this helped you…