My kindle updated last month and wiped out my Amazon login. I went through the process of changing my password online, would not work, then on the phone, and they couldn’t help.
Use an incognito window to ask for a password change. My guess is your cookies and cache are preventing you from changing the password.