Gmail is saying that when you attempt to recover your account? If so, then I believe it's saying it sent the verification to the backup email on file, so check any other email addresses you have access to and might have used for backup recovery addresses.