Have you tried running spybot or Ad-Aware to see if they pick it up. There is a free program i use all the time called regcleaner, it is excellent and allows you to backup before making changes.
http://www.majorgeeks.com/download460.html If you are running xp you can restore back to a point before installing this software thay may also help.
Allen