ich hatte mal das gleiche, erst einmal die exe entfernen

dann regedit ausführen -> hkey_current_user/software/microsoft/internetexplorer/main

und dort den eintrag start page (der ja von dem bösen ding verändert wurde) umbenennen, anschließend den eintrag start page neu machen und den umbenannten löschen (klingt kompliziert, ist es aber nicht )

was sein kann ist dass es einen eintrag mit start page_1 gibt, den kannst auch löschen