Não tenho certeza de qual versão do Outlook você está usando, mas no Outlook 2010 você precisa incluir o arquivo PST nas configurações de indexação:
- Abrir as opções do Outlook
- Ir para a seção Pesquisar
- Clique no botão "Opções de indexação ...".
- Clique em Modificar
- Encontre o Microsoft Outlook
- Espero que seu arquivo Archive.pst esteja lá, apenas verifique se ele está marcado.