Google Product Forums
Re: recovering paypal bound gmail account
Jun 12, 2012 10:46 PM
Posted in group:
Gmail Help Forum
Account Access and Safety
Fix an issue or problem
Sign out of all the account first. Then use the link from the e-mail.
You have been offered prioritized account recovery support (paid support). It's by invitation only, and totally optional so you can continue to use the (free) account recovery form if you prefer. But either way you still have to prove ownership to recover the account.
See the following article about how to recover a lost or compromised account: