Thanks. I was accessing gmail with the same IP, I tried both home and work, unfortunately I changed my phone and my laptop at the same time. My phone works, I can receive verification code, but somehow it is not enough. It asks to send a different code to YouTube (which I don't know how would that help), or Google Authenticator, or the exact email I am recovering. I have been thinking about maybe apply for a court order or something...