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