So I had Google Authenticator set up on my old phone. Had 2FA enabled on all exchanges, Coinbase, biance, bittrex, etc etc. When I got a new phone I didn't realize the 2FA had to be reprogrammed and I factory reset the old phone.  Well luckily I have saved ALL of my security keys from when the 2FA was set up back in 2017.  No problem right?

Well the exchanges are saying my 2FA code is invalid. I entered the long security key into Google Authenticator and it was accepted and generates the six digit codes. However Coinbase and all the other exchanges that I reentered the security keys for also say the authentication codes are invalid.

I have tried to update the Authenticator time sync, but it says it was already updated.

Any help or advice would be appreciated.