Não me lembro se o catálogo de endereços pessoal 6 tem essas opções ou não, mas sei que o número 7 tem.
Na guia de correio do documento de localização, há preferências para pesquisa antecipada de nome de destinatário e nome de destinatário.
Eu acho que você quer mudar do padrão de "local, em seguida, servidor" para uma das outras opções, embora os outros possam não ter o servidor primeiro.
No campo de pesquisa do nome do destinatário, é possível pesquisar exaustivamente todos os catálogos de endereços, para que ele mostre todas as correspondências do nome, e não apenas o primeiro encontrado em seu catálogo de endereços pessoal.