Prezados,
Descobri qual era o problema.
O serviço de descoberta automática de DNS IPv6 ("rdnssd") estava instalado. Agora não sei o instalei de não intencionalmente ou se é pacote padrão.
Bem, de qualquer forma, o desinstalei e resolveu o problema. O servidor está respondendo mais rápido inclusive.
rdnssd - IPv6 recursive DNS server discovery daemon
Obrigado.