I see it all the time. You think you removed something and it comes back. Why? Because people do not disable system restore before removing things. Also people think they disabled system restore, but forget that a reboot is needed to actually disable it after making the change in the setting.

I think you will be able to remove all harmfull stuff if you follow the instructions on this site:

http://members.home.nl/edeijl/acred/cleaning.htm