Habe mich letzte Nacht auch mit dem hartnäckigen Mist rumgeschlagen - echt eine Frechheit! :-(
Die konfuse Anleitung auf dievieren.de fand ich etwas sehr kompliziert, ich konnte dann letztendlich mit dem kostenlosen AdwCleaner (http://www.chip.de/downloads/AdwCleaner_58118522.html) alles entfernen. Schnell und nachhaltig.