Are you running XP Service Pack 2 and using Internet Explorer?
If you're not up to date you could have had something installed by a 'drive by' download. Do you use a firewall?
You're got something, undoubtedly. What Anti-Virus software have you scanned with? (Spybot and Adware SE are NOT...