When you re-setup 2FA you would have received a new recovery code, you need that one. If your revery code is not working, you'll need to contact a Mod to get them to help you through the process of getting your account deleted.
Might I also suggest using an app called Authy, which sync's your 2FA codes across multiple devices and backs them up to the cloud... all for free.
If my post was helpful, Please throw me a Kudos. If my post fixed your issue, please mark it as the solution to help the next person find a solution quickly. Bart Lanzillotti We Do IT USA www.wedoitusa.com