Anti-Theft does not work, I changed my gmail password.

I spoke with Gmail, but it is impossible to change the password to something that was used previously.
What I can do?