Is fastclick just a tracking cookie or is it actual malware? I know some folks think they're the same thing, but it would explain what's happening better. Does Spybot give you any details on it?
Fastclick has an opt-out cookie available...try clicking
here and installing the opt-out cookie to see what happens.