Alex - If you start a new account and it continues... your machine is the culprit.

If not, you may be being spoofed by a server with the Klez virus(just a guess).