I believe there are two possible problems from your side
- Timer: the timer on your phone is not match with timer on exchanges.
- Your backup codes were written down inaccurately.
There is nothing to know your backup codes were backed up correct or inaccurately. You can test your timer by creating a new account, set up 2FA and see does the code on your phone (with a fresh 2FA code) can be acccepted or not?
If the fresh one is accepted, it means your backups have something wrong.
Also try to input those codes into other 2FA apps
Most of these are not open source and do not allow proper encrypted back ups. Google Authenticator in particular is awful from the regard. FreeOTP is no longer in development. Here are the apps you should be using:
Android -
Aegis or
AndOTPiOS -
Tofu or
AuthenticatorAuthenticator timer says it was sync'd.
I cut and paste all of the codes into an excel file which was printed out and stored. I am 100% positive the security keys are correct.
Just tried the Aegis app and having the same problem....