I'd look into another Auth, I've had this issue with google before - I think unless you can provide everything they won't re-send the codes back to you. But they will probably ask for details of all accounts, the dates it was added... I'd have a nosy on a google auth forum and see if anyones had success.
Thanks for the heads up, Ill check there. I only remember 3-4 of the what I had set up on google auth off the top of my head, some I didnt sign into often. /sigh
Best thing to do... check if you can log into websites... if they ask for a 2fa then most likely that would be part of it. Most websites will let you log in past the initial screen to the 2fa screen