I am sorry for the inconvenience. One reason this might be happening is that someone acquired the password and it has recently be published on a “known, compromised password list.” (And yes, such things do exist!)

If you know that changing the password is recommended, and you know we’re not asking that for frivolous reasons, then I’m sure you’ll feel better about choosing a new password, since your security can only be enhanced with that change.