Dann hat er sich nicht ins Startmenu eingetragen, wie Du geschrieben hast, sondern in die vom System zu startenden Programme... das ist natürlich wieder was anderes.
Gib mal ins Startfeld den Befehl "regedit" ein und bestätige mit Enter: Im folgenden Unterordner solltest Du das meiste sehen, was so gestartet wird, wenn Windows hochfährt:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run
Aber vorsicht > da drin nicht wahllos rumlöschen, sondern nur den Eintrag mit "Ask.com" (oder ähnlichen ask -Einträgen) entfernen!
Zur Not würde es auch mit dem Befehl "msconfig" gehen und die Einträge der zu startenden Programme und Dienste durchsehen, die sich hier eingetragen haben. Was nicht mehr starten soll, kann dort durch entfernen des kleinen Häckchens deaktiviert werden.