Cannot access or recover my google account

Tweet

I got an email the other day from Google. I know it's from them as I checked the sender's email. It said that they are aware that someone knows the password to my linked Google account and that they've taken steps to protect it. I have to sign into the account and create a new password to secure the account. I went to sign in to my Google account and put in my email and password. Doing that I got this message: Google couldn’t verify this account belongs to you. Try again later or use Account Recovery for help. There was a button underneath called "Recover Account" so I clicked on that. Entered my gmail email. Then it asked me to enter the last password I remember using with this Google Account. I did that. Clicked next and got another message: You’re trying to sign in on a device Google doesn’t recognize, and we don’t have enough information to verify that it’s you. For your protection, you can’t sign in here right now. Try again later or sign in from a different device. I tried doing all the steps again, except instead of entering the last password I remember using I clicked on "try another way." It asked me a security question and I gave them the answer. This gave me the following message: Google couldn’t verify this account belongs to you. I've tried all this today as well and same results. How the heck can I get into my account? I am assuming this is in reference to my gmail account and not another Google account unrelated to gmail.