Desde o Outlook 2007 e 2010 use o indexador do Windows, você pode ir para as Opções de Indexação (no windows 7 digite "indexing" no "super bar") no windows e ele irá dizer no topo da janela o atual status do seu índice, incluindo o status do seu índice do Outlook.