Maybe not specific to your issue, but it took me a frustratingly long time and several password resets to realize that I had setup my AWS and Amazon Store account to each use TOTP 2FA, and they used two different codes. I occasionally need to use both in sequence to sign in.