Please check LP1956975. This may be a bug we’re trying to chase down to fix. There are some messages added to the logging to try to find it. This comment may resolve the problem.
It’d be helpful to have more detail on when this started to occur, what was done prior.
The fallback is a script and instructions to reset the password…