Acabei de ligar para a linha de suporte do Office 365 porque não consegui resolver isso.
Eles fizeram uma sessão de suporte remoto no meu PC e notaram que os usuários afetados selecionaram "Mais colunas":
Aparentemente,essaopçãodefiltragemestavaimpedindoquequalquercoisaaparecesse(mesmoquehouvessemaisde2.000contatosemalgunscasos).
Parece-mebastanteincomumquenãoretornepara"Name only", considerando que você obtém uma janela vazia quando você abre o catálogo de endereços com a opção "Mais colunas" selecionada. / p>
Solução: reverta para "Somente nome".