Malware/Spyware problem

[CubKid]

Ok, since installing then later removing Freewire, I've had some problems with some sort of malware and/or spyware. Here lately I've been recieving popups, redirects, and its been doing some pretty wierd stuff to webpages. I've run adaware back to back, and spybot on occasion (adaware seems to pick up the objects, spybot dosent), but now Im stumped. It seems like once I close adaware and start browsing again, its fine for a bit, then it comes back just like I'd never removed it. Heres some info on what it finds. What the heck is it and how can I permanently get rid of it? I dont want to reformat, but if it comes down to it, I will.

These are taken from adawares search results. They're Registry keys:

Vendor:RemanentBHO
Category:Malware
Object Type:RegKey
Size:-
Location:AppID\BookedSpace.DLL\
Last Activity:1-31-2004
Risk LevelLow
Comment:
Description:No Information Available.

Vendor:RemanentBHO
Category:Malware
Object Type:RegKey
Size:-
Location:BookedSpace.Extension\
Last Activity:1-31-2004
Risk LevelLow
Comment:
Description:No Information Available.

Vendor:RemanentBHO
Category:Malware
Object Type:RegKey
Size:-
Location:SOFTWARE\BookedSpace\
Last Activity:1-31-2004
Risk LevelLow
Comment:
Description:No Information Available.

[crystaldragon]

From what I just read it's a type of dialer exploit and seems to be pretty well known for stealth type installs. The latest updates from AdAware and Spybot should take care of it.

If not you'll probably have to manually remove it from the registry.

[CubKid]

I've let adaware remove the components, and I've went to the registry and removed them manually. They come back almost as soon as I close the regedit. I'll try the adaware update and see what happens.

[Jarhed7276]

If your running XP you need to turn off system restore before running adaware and/or spybot.

[CubKid]

System restore has been off since I installed (cant stand something taking up space for no reason).

On another note, after I posted the last reply I went and updated adaware. To my suprise instead of the 4or5 objects it found before, it found about 45. One of the files needs to be removed after reboot, but I can handle that. Hopefully this solves my troubles so I dont have to go reformat this thing.