This is not entirely unique to Google either. I have an old MSN email account I can't get into even though I know the password. It wants me to verify via an old phone number I no longer have access to.