WDMARK,
I don't think we have a malware problem here. I've asked one of our Adviser Team members (Bitman) to post his thoughts here for you to see if he could help with what he thinks might be the problem.
I'm going to move this post to the Spybot S&D forum for now, so Bitman can assist you with this.