Help with hijacked email

[Mayor]

Something has hijacked my email and sent a message to everyone in my address book. It's one of those "hello friends".... with the message body being some kind of product discount site. How do i get rid of this. It's happened several times. I have active virus protection, I run Spybot, and I've changed my email password.

Thanks for any advice

Merry Christmas