It happened to me a few days ago, after a reboot of my internet box. I suspect the box IP changed, but didn't check. I didn't have recovery email, and I managed to recover my account by googling sth like "gmail set recovery email" (=> https://myaccount.google.com/intro/recovery/email). There I could login after having answered the 'secret question', and this gave me back my access to gmail.