Password for a website is completely gone from saved passwords?

Went to do something on a website, saw that I had been logged out, went to log in and it didn't auto-fill. Went to check the password but seemingly it isn't saved anymore. The problem lies in the fact that I signed up with an email mask, used a random password and I can't get a recovery email sent to it. So am I perma locked out forever? I'm just confused on how the saved password can disappear? Any help?