Are you using an external sso?
There is a site setting that determines how long someone has to change their username.