I have my 2 step setup and the recovery email I'm also locked out of. It sends the 6 digit code to the recovery email. I select other option. It asks me when I created the email it then asks for another email address. I use that and it sends me a code but when I enter that code it says Google cannot verify my identity. Please help. If I can get into one I will be able to get into the other. I'm screwed without all my business contacts attached to these very old Gmail accounts. Not to mention my documents on my drive.