Google uses hashes for a lot of things. Hash tables are very fast, and great for database look up. In Python if there is a hash collision both entries are compared and resolved by comparison. This is still fast because doing a compare against 4 collisions is still much faster than doing a compare against 1Billion user names.
That said... The odds get to be beyond astronomical. What percentage of people are journalists? I mean if they said someone contacted us to let us know, that would be believable, but "I am a journalist, and this is happening to me" seems a lot less likely.
I'm not ready to side with Google that this is impossible, but even the response from Google doesn't sound like the Google I know. While Google is hard to get a hold of for tech support and resolution of things, if you do get them to respond to a privacy concern they are swift.
With a Teen Girl they would be even swifter. One naked Bathroom pic and they are suddenly in the Child Porn distribution business, knowingly infringing (since they have been told now) on a teen with out her knowledge. That's the kind of thing that an employee goes to jail for, not just gets some big fines.