Und du hast jetzt nur in unter Software entfernen geguckt?
Firefox
IE:
Starten --> Extras --> AddOns verwalten -- > und alles deaktiveren, was mit der Toolbar zu tun hat.
Dann nimmst du CCleaner, und löscht ebenfalls alles was mit der Toolbar zu tun hat. Am Ende noch n Neustart.
Mfg