Wow...Spybot fixed it for you, that's good to know. Lots of people have had this popping up thing & it used to be that the BFU was the only fix. Then over time a few other things have helped as well (maybe variants of the original worm?).
Thanks heaps for letting us know about Spybot catching it...that'll help other people
Download Spybot from here:
Spybot S & D (free) Make sure to update Spybot before you scan your computer!!