malwarebytes, combofix? tdsskiller? those are things I usually trust. Check your etc/hosts file as well and make sure there are no proxies listed in internet options.
My gmail got hacked before but there's no fucking way anyone guessed my password or comprimised my system (linux) so he had to have gotten in via some login hack or something.