The registry key for search is required before the search service starts, if it doesn’t the outlook dll hook ins don’t work, we did suggest delayed start in search for a problem with Citrix search hook in which probably would have allowed GPO to hit