Password changed without my knowledge?

I haven't forgotten my password. I've had my account for about three years now, haven't ever changed the password, and now all of a sudden, it's not working. I cannot log in to my other devices, or use my Mozilla VPN, because the password is suddenly incorrect when I haven't changed it. I cannot create an account recovery key (and keep my login info for other sites) to reset my password either, because the creation of a recovery key involves inputting your password. Any help would be appreciated.