I got the same problem on a couple of Google accounts.
The only pitfall advice from Google was to try to log in from an old machine or a previous location. This has never worked, and accounts are lost as there is no way to be in contact with a human to assist.