In die Registry kommst Du Durch Aufruf des Registy-Editors. Klicke Ausführen und gib "regedit" (ohne Anführungszeichen) ein.
Nur ohne einen Namen des Bösewichts wird es schwer was zu finden. Auch das Draufloslöschen ist gefährlich, man benennt die Einträge erst mal um, was sie wirkungslos macht. Also einem Eintrag z.B. ein xyz voranstellen. So findet man über die Suchfunktion des Registry-Editors mittels Suche nach xyz die Änderungen wieder und kann sie rückgängig machen. Du darfst auch nicht überall löschen, sonst erwischst Du vielleicht notwendige Einträge des Virenscanners oder andere wichtige Dinge. Du solltest die URL nutzen die ich angegeben habe, von Trojaner-Infos.
Wenn Du ungefähr weißt, wann der Fehler das erste Mal aufgetreten ist, dann schau dir mal die Dateien mit dem Datum an, also suche über die C-Partition nach Dateien mit dem Datum.
Wenn Spybot und Dein Virenscanner nichts finden sind sie vielleicht nicht gut genug. Es gibt auch Ad Aware und verschiedene Virenscanner.
Lösche mal auf alle Fälle den Browser-Cache und auch den Verlaufsordner...und den Inhalt des Temp-Ordners.