If your recall is correct, here's what happened:
1. You mistyped your gmail account, and when you hut Next, Google told you: Couldn't find your Google account (in red).
2. You tried again, and this time around, you entered a mistyped google account, but it was a legitimate account. When you asked for a password reset, Google sent an email to the backup email, the account holder set up, and it's ending up there, not in the email account you think you've set up.
Double check, to make sure you entered the proper email address, otherwise, someone, somewhere, is getting their email box filled with requests to verify, just not you.