Quando você usa o Outlook com uma conta do Exchange, o padrão é a lista de endereços global. A lista de endereços global mostrará todas as entradas do catálogo de endereços por padrão e off-line se você usar o modo em cache.
Se você quiser que os contatos locais sejam pesquisados primeiro, acesse a Agenda, as Ferramentas, as Opções e altere a ordem de pesquisa.
Como você não especificou qual versão do Outlook está sendo usada, não estou fornecendo as etapas exatas. Eles variam ligeiramente pela versão do cliente do Outlook.