Após alguma solução de problemas adicional, o problema foi resolvido colocando o sufixo DNS correto na configuração da rede. Como as solicitações de DNS estavam trabalhando com FQDNs e não apenas com o nome do host, parecia que esse poderia ser o problema. Ótima informação do OP fornecida no chat.