Para resumir o comentário de @ w32sh, adicione a seguinte chave de registro:
HKEY_CURRENT_USER\SOFTWARE\Classes\Local Settings\Software\Microsoft\Windows\Shell\Bags\AllFolders\Shell\{7fde1a1e-8b31-49a5-93b8-6be14cfa4943}
Em seguida, adicione os seguintes DWORDs nessa chave:
"LogicalViewMode" = 1
"Mode"= 4
Os resultados devem ser exibidos imediatamente iniciando o Windows Explorer e realizando uma pesquisa.
Se isso não funcionar para você, exclua (ou, por motivos de segurança até que você tenha testado, renomeie) as duas chaves a seguir:
HKEY_CURRENT_USER\SOFTWARE\Classes\Local Settings\Software\Microsoft\Windows\Shell\BagMRU
HKEY_CURRENT_USER\SOFTWARE\Classes\Local Settings\Software\Microsoft\Windows\Shell\Bags