dstrathman--A probabilidade usa o mesmo índice que Windows. Há uns ajustes para limitar as limas/dobradores posicionados. Mas você pode igualmente posicionar tudo. E há uns ajustes na probabilidade para limitar as limas/dobradores procurarados.
Assim eu não sou certo mim compreendo sua última pergunta. Quando você funciona uma busca depois que somente um índice parcial você deve eventualmente encontrar todos os artigos você procura--pelo menos nas limas/dobradores escolhidos. Apenas tomará mais por muito tempo. (Há igualmente a opção para procurarar todo o correio na parte inferior da janela dos resultados da busca.)
Talvez esta referência ajudará
http://office.microsoft.com/en-us/outlook-help/find-a-message-or-item-by-using-instant-search-HA001230585.aspx