Am besten ist, du lädst dir HijackThis herunter. Das Tool zeigt dir alle Starteinträge, die ausgeführt werden, wenn du startest, inklusive eventuelle Änderungen der Startseite. Du kannst die Einträge damit auch entfernen, aber pass auf, dass nichts Wichtiges gelöscht wird. Ich hatte schon mal ein ähnliches Problem und habs damit lösen können.
Du kannst auch die Logdatei, die von HijackThis erstellt wird, in deine Antwort reinkopieren, dann kann ichs mir ja mal ansehen.