Olá Jeangheler,
Uma dúvida, já funcionava a pesquisa com os PSTs na rede ou antes eram armazenados no proprio computador?
Verificou se o usuario tem permissão total no arquivo? Sei que é meio óbvio mas vale a checagem.
Qual a média de tamanho dos arquivos?
Ocorre algum erro ou apenas nao aparecem as mensagens buscadas?
Tive o mesmo problema em um cliente e "resolveu" apertando o Enter no campo de pesquisa, por exemplo, ao invés de apenas digitar a busca, digite e pressione o Enter.