Je gaf aan dat je Windows Desktop Search helemaal niet op deze computer hebt staan. Heb je je computer via Windows Update geupdate of via een andere tool zoals WSUS Offline Update?
In het laatste geval is er zeer waarschijnlijk een registerwaarde geschreven waardoor het lijkt alsof WDS geïnstalleerd terwijl dat niet zo is zodat het niet meer aangeboden wordt door Windows Update.
In dat geval, installeer WDS alsnog, en start Outlook; de installer doorloopt zeer waarschijnlijk weer zijn proces. Als je nu Outlook herstart moet het installatie process niet meer starten.
Je kunt nu WDS alsnog verwijderen of zo configureren dat het Outlook niet indexeert. Als je het verwijdert dan doorloopt de installer nog 1 keer zijn proces bij de eerstvolgende keer dat je Outlook start, maar bij een volgende restart niet meer.