I debated if I should even post this. But in the end I thought it would be a good learning lesson for others. Learn from my mistakes so you dont make them yourself.
So, what happened to me? Well, my email account was hacked. This is my main google account for Voice, Picasa, Analytics, and AdSense. However, it was not my primary email account. It was however my primary account for gTalk.
The account was hacked because of 2 reasons. 1: my password was week. 2: I had not changed it in a very long time. I consider both of these to be totally my fault.