Exactly same issue as following topic:
I cannot change any password in the frontend no matter what.
Even though I try to set passwords NOT used previously, AND I have disabled "do not recycle previous passwords". I get the message:
"You cannot reuse that password yet. Please choose a different password."