в дополнение к 3 пунктам Влада еще не надо забывать про банальную человеческую глупость. у меня сегодня маман такое получила, похоже что какая-то другая тетка - теска и однофамилица - захотела такой же Firstname.Surname@gmail.com, гугл ей честно предложил другой вариант, но она в качестве восстановления все равно указала этот же адрес!
с точки зрения гугла - вполне ликвидная операция, ее мог совершить как реальный обладатель аккаунта так и сторонний человек, поэтому он честно отправил уведомление о новом ящике.
ссылка об ошибочно созданном ящике в моем случае (проверил) честная и как раз должна помочь тем людям, которые сглупили когда создавали аккаунт.
с другой стороны, теперь этот новосозданный аккаунт можно увести, а если эта мадам так и не разберется что надо указывать в качестве адреса для восстановления - можно еще и несколько раз повторить :-) но я уже слишком стар для таких потех :-)