Unable to recover account access without trusted browser

I have an account that has been working for some time on several machines. I recently added 2-factor authentication - because it was somehow really really important to do so. I implemented this via Authy on my Android phone. This worked. Until...

I had to re-format my phone. I have no backup of my Authy data. So now I can't login. I have the code to de-activate 2-factor authentication - but now TeamViewer.com insists my browser isn't trusted. And I never receive a verification email no matter how many times I try.

I setup this account just to be able to post this issue. Do I have any recourse? Besides starting from scratch with a new account?