Então, apenas por acaso, consegui resolver essa questão ... Obrigado ao LeMoore, pois o comentário dele me mandou para o caminho certo. Quando percebi, não consegui ver os contatos de e-mail na GAL que me fizeram pensar ...
Este é um servidor de e-mail multi-tenant e o isolamento é alcançado usando filtros e customattribute1.
Quando os mailcontacts foram criados, já que não há opção para customattribute1, parece que meus colegas nunca o definiram.
Eu apliquei o valor correto ao customattribute1 através do shell e pronto, de repente os usuários podem ver os contatos de email na GAL e eles aparecem nas listas de distribuição.
Obrigado pela assistência pessoal!