Das wird weder mit Ad-Aware noch mit dem Regcleaner zu entfernen sein. Das einzige was bei sowas ( einem HiJacker ) hilft ist HiJackThis. Ein kleines aber feines, leider englisches Freeware Programm.
Runterzuladen z.b bei Chip.de.

Aber Vorsicht !!!! Nicht alles was angezeigt wird ist auch ein HiJacker. Vieles davon ist nötig um Euren PC am laufen zu halten.

Also. Erst lesen, dann denken. Erst dann löschen......