Sim, existe uma maneira de forçar a reindexação de arquivos .pst.
Basta executar o Scanpst.exe no arquivo .pst (você precisará fechar o Outlook e qualquer outro programa que acessar o arquivo .pst nesse momento.
O arquivo Scanpst.exe para o Outlook 2013 está localizado na seguinte pasta:
\ Arquivos de Programas \ Microsoft Office 15 \ root \ office15
O arquivo Scanpst.exe para o Outlook 2010 geralmente está localizado em uma das seguintes pastas:
\ Arquivos de Programas \ Microsoft Office \ Office14 ou
\ Arquivos de Programas \ Microsoft Office (x86) \ Office14
O arquivo Scanpst.exe para o Outlook 2007 geralmente está localizado em uma das seguintes pastas:
\ Arquivos de Programas \ Microsoft Office \ Office12 ou
\ Arquivos de programas (x86) \ Microsoft Office \ Office12
Fonte: link