Como mencionei no comentário sobre a resposta muito útil de Ryan, o problema foi finalmente resolvido pela configuração de um controlador de domínio preferencial. Isso pode ser feito através da interface do usuário do Directory Utility (em configurações avançadas) ou através da linha de comando:
dsconfigad -preferred dc.mydomain.com
Possivelmente um problema de Leão, possivelmente um problema de domínio. De qualquer forma, estou deixando esta resposta na esperança de que isso ajude alguém.