I feel like this error message, probably, doesn't meet the GDS plain & clear explanatory text guidelines.

Maybe: "was already used in the past. You can't use a password you've used previously, and must provide a new one."

_urgh_, that's not great either.