I'm sorry for the trouble you're having. I have on idea of what's happened and why but thought it timely to point out for the benefit of those reading this thread:
I highly suggest you use two-factor authentication with GMail:
cough If any Googlers are reading this, Google often phrases error messages more like that quote ("Us us us us us us, ergo, you don't get what you need") instead of like cletus did ("You you you, you you you, ergo, we're going to take this action on your behalf".). Dale Carnegie, Cletus, and every sane copywriter on the planet strongly suggest rewriting that prompt and related ones.
After taking baby steps like sounding like one cares more major interventions like actually caring may be called for. (I enormously respect the Googlers who I know that that line will discomfit but this is criticism that you guys have gone out of your way for years to earn.)
My wife has had two-factor authentication for at least a year, she only accesses gmail from her iPod touch and the browser on her laptop, and she had this happen to her about a month ago. No recourse. It came back eventually, but apparently two-factor auth is not sufficient to prevent this issue.
I think that the root of this issue is the stupid Google policy of not distinguishing any variation of your address if a '.' character is in there -- until someone registers it. People get confused and try to login.
So if your address is jsmith@gmail.com, you can send email to (or login with) j.smith@gmail.com or jsmit.h@gmail.com.... at least until someone registers jsmit.h@gmail.com!
I was an early beta GMail user have a reasonably common first initial last name GMail address. I probably get 3-5 password reset attempts per month. I also routinely received a variety of interesting misdirected emails. Everything from someone's VPN credentials, a US military EEOC complaint, invitations to a stag party in Ireland, a video of a paratransit bus flipping over (intended to be sent to an investigator), to girls modelling underwear for boyfriends.
False. It is not possible to register multiple variants of the same address. The reason you get misdirected email is because people are entering the wrong address in forms. You should see all the email that goes to paul@gmail.com :)
On an (un)related note, my google voice phone number is (xxx)-234-5678, and it is completely unusable. You should hear the kind of voice mails that I get. I have started archiving the most amusing ones in my account. I have been blocking the numbers from area code (xxx) since I registered that number (June/2009), but it is still not usable.
With Gmail, j.s.m.i.t.h@gmail.com is the same address as jsmith@gmail.com as j.smith+nospam@gmail.com - it's likely that someone's mistyping their own email address all over the Internet (this happens to me all the time, having a common first name/last name combo. I get bills and newsletters and etc. Never got an underwear pic, though, alas!).
Good thing to remember this when writing a system that compares email addresses--always normalize Gmail addresses on the backend before processing--but woe betide you if you normalize on the frontend, people love their dots!
> So if your address is jsmith@gmail.com, you can send email to (or login with) j.smith@gmail.com or jsmit.h@gmail.com.... at least until someone registers jsmit.h@gmail.com!
Uh, if this is true it's a security abomination. I'm pretty sure Gmail doesn't allow registration with a login that would be considered the same as an already registered one (but I'm too lazy to check a few to confirm, just because I refuse to believe Google could be that dumb).
That doesn't actually contradict what the guy I responded to said though; you'd want to try signing up for gmail with a few variations of your own login that have a few random extra '.'s. My assumption is that these would all be rejected due to the fact that the canonicalized version (all lowercase and with all periods removed) matches the canonicalized version of a currently registered login, but this guy was saying that's not the case.
You can also send a email to a gmail address with dots in it so sending a email to john.smith@gmail.com can be received by johnsmith@gmail.com, john.smi.th@gmail.com, etc. and vice versa.
I know it is not a perfect solution but there is an Authenticator app that you can use on Android. I believe that iOS might have one too but I am not sure.
This solution does not require you to give them your phone number :).
Really? It is now a suggested policy to use additional authorization flows in order to use this email service?
Are we talking about the same email service? You know, the one that's supposed to be so awesome that you'll quickly forget about getting your email the "old fashioned way" by having to mess with those pesky things like setting up a POP/IMAP account on your host provider?
Talk about things coming full circle.
[Addendum} No, haven't had my email hacked. I guess I was a little blow-hardy, thanks for responses :)
I, for one, appreciate the fact that 2FA is available with the service. Everyone should have it turned on for any high-value mail account they own, Google or no-Google.
Well, ideally, 2factor should be used for anything with sensitive information... Frankly, I wish I could have enabled 2factor waaaaay earlier on GMail.
And hope your phone isn't stolen, losing access to your email? That's why I've always avoided two factor authentication -- it's scary enough losing your phone, but then you're locked out of your email as well?
(Perhaps coloring my perception is that I have a pay-as-you-go phone currently.)
That's why as part of setting up 2F they suggest you generate and print a list of backup verification codes. 2F wouldn't even be an option if they didn't provide an emergency out.
I highly suggest you use two-factor authentication with GMail:
http://googleblog.blogspot.com/2011/02/advanced-sign-in-secu...
Or Jeff Atwood's post on this:
http://www.codinghorror.com/blog/2012/04/make-your-email-hac...
Your email is too valuable to be left open to attack, hijacking or theft.