This is why when I wrote my own program equivalent to KeePass, it automatically saves previously used passwords when I generate new ones.  I've had websites restore backups and forget my new password.  Remembering old passwords comes in handy.