Normalmente acorre esse problema quando e configurado uma nova conta de Outlook.
Quando você notificar que o cliente está reclamando que não está aparecendo os contatos quando digita a primeira letra do nome o procedimento abaixo pode resolver;
Sintomas
A Pesquisa Instantânea é ativada, mas quando você pesquisa itens no Microsoft Office Outlook 2007, aparecem apenas resultados parciais da pesquisa, nenhum resultado ou, então, itens que deveriam aparecer com base em seu critério de pesquisa não são exibidos nos resultados.
Causa
A indexação dos arquivos de dados pode não estar concluída.
OBSERVAÇÃO Quando você começa a usar a Pesquisa Instantânea, o Outlook precisa indexar seus arquivos de dados para fornecer resultados de pesquisa rápidos e completos. Esse processo pode levar vários minutos.
Solução
VERIFIQUE SE OS ARQUIVOS DE DADOS DO OUTLOOK PODEM SER INDEXADOS
O Outlook indexa apenas os seguintes arquivos de dados:
Arquivos de Pastas Particulares (.pst)
Arquivos de Pasta Offline (.ost)
Isso inclui contas de email do Microsoft Windows Live Mail, IMAP e POP. Se você usa uma conta de email do Microsoft Exchange, deve estar conectado a seu servidor do Exchange e usar o Modo de Transferência em Cache para que a Pesquisa Instantânea faça a indexação das suas mensagens. Para verificar quais arquivos de dados estão sendo indexados, execute o seguinte procedimento:
No menu Ferramentas, aponte para Pesquisa Instantânea e, em seguida, clique em Opções de Pesquisa.
De forma alternativa, clique na seta do painel de Pesquisa Instantânea e depois clique em Opções de Pesquisa no menu.
Em Indexação, verifique se os arquivos de dados esperados estão selecionados na lista Indexar mensagens nestes arquivos de dados.
VERIFIQUE SE A INDEXAÇÃO FOI CONCLUÍDA
Para verificar o status da indexação, siga este procedimento:
No menu Ferramentas, aponte para Pesquisa Instantânea e, em seguida, clique em Status da indexação.
De forma alternativa, clique na seta do painel de Pesquisa Instantânea e depois clique em Status da indexação no menu.
Verifique se a caixa de diálogo informa Restam 0 itens. Caso contrário, a indexação ainda está ocorrendo e precisa terminar para que todos os itens do Outlook possam ser pesquisados.
STATUS DA INDEXAÇÃO INFORMA “RESTAM 0 ITENS” E A PESQUISA INSTANTÂNEA AINDA NÃO ESTÁ RETORNANDO OS RESULTADOS CORRETOS
Se o Status da Indexação informa Restam 0 itens e a Pesquisa Instantânea ainda não está retornando os resultados corretos de pesquisa, saia do Outlook e reinicie o computador. Quando iniciar o Outlook novamente, verifique se ele continua a indexar os itens, seguindo este procedimento:
No menu Ferramentas, aponte para Pesquisa Instantânea e, em seguida, clique em Status da indexação.
De forma alternativa, clique na seta do painel de Pesquisa Instantânea e depois clique em Status da indexação no menu.
Verifique se o número de itens na caixa de diálogo Status da Indexação aumentou.
REINICIEI MEU COMPUTADOR E A PESQUISA INSTANTÂNEA AINDA NÃO RETORNA OS RESULTADOS CORRETOS
Se você reiniciar seu computador e a Pesquisa Instantânea ainda não retornar os resultados corretos de pesquisa, será necessário recriar o catálogo de pesquisa. O catálogo de pesquisa é um arquivo no qual todos os itens do Outlook e do Microsoft Windows são indexados. Para recriar o catálogo de pesquisa, siga este procedimento:
Saia do Outlook.
No Microsoft Windows, clique no botão Iniciar e, em seguida, clique em Painel de Controle.
Siga um destes procedimentos:
Microsoft Windows Vista Clique em Manutenção do Sistema e, em seguida, clique em Opções de Indexação
OBSERVAÇÃO No modo de exibição Clássico, clique duas vezes em Opções de Indexação.
Microsoft Windows XP Em Consulte também, clique em Outras opções do Painel de controle e clique em Opções de Indexação.
OBSERVAÇÃO No modo de exibição Clássico, clique duas vezes em Opções de Indexação.
Clique em Avançado.
Clique em Recriar.
Reinicie o Outlook.