Any chance you can access Gmail from the same IP address? Or at least same city (as located by IP?).
I got locked out because of an old phone number I no longer had access to. Waited until I went back to my old home town. Tried again and there was no request for the phone number. Got in and updated everything.