It's happened to me, repeatedly. This is the legacy of anyone who got a desirable gmail name from signing up in the early beta.
What was most impressive was when I called Amazon to complain that someone opened an AWS account using my email addy fraudulently. They did several things to try to prove that I was the one lying (sent a confirmation email that I never clicked, sent a verification email which I was able to read back over the phone), and even confirmed from logs that the offending party bypassed the e-mail signup verification process by using a phone number rather than email address.
They made some vague promise that they would open an investigation and close it if they deemed it fraudulent. They never did. My guess is that they are siding with random-fraudster-with-Indian-IP because he's the one that will (potentially) pay them money.