Tenha o CD do Windows XP em mãos e clique em Iniciar > Executar digite %WinDir%\System32\Inf e pressione ENTER.
 No diretório aberto agora localize o arquivo Srchasst.inf e clique com o botão direito do mouse sobre ele, escolha entre as opção Instalar, após isso será requisitado o CD do Windows, insira ele no drive e clique em OK.
Tente novamente iniciar o Pesquisar.