My gmail account had been compromised by some(one/body/thing) in China. I've changed the password(s) to various accounts with a longer algorithm so I should be safe now. Now to find the culprit that caused this leak on my account, currently checking my PC with a thorough scan of malware/spyware and trojans.
Good Night and Good Luck.