I had almost the same problem. I had ad-destroyer on my computer and it is adware. While I was trying to get rid of it, it installed a program called Virtual Bouncer, then Lycos SideSearch, then some casino ads on my desktop. I use ad-aware, pestpatrol, and spysweeper. Ad-aware did nothing and spysweeper wouldn't even find anything except for hitlinks cookies. Try pest patrol, it worked for me. The trial version won't remove them, but it will tell you what directory they are installed in so you can manually remove them.
There is a problem however, which is the fact that they contain .dll's and windows will not let you delete these. I found a program on download.com that gets rid of all this crap that is running that you can't stop. I will find it and get back to you, but I have to post this now as dnf won't accept my cookies and keeps logging me off after like 2 minutes.