Might be the removal tool is spyware!
Get spybot and/or ad-aware.
Don't pick something that popups offering your removal
tools....these are spyware. Search for and download good
ones.
Dealing with Unwanted Spyware and Parasites. http://mvps.org/winhelp2002/unwanted.htm