Are you sure your DNS servers have reliable behaviour ?  that all accept TCP and UDP DNS queries.. what are you seeing might be the case of unreliability being shown immediately rather than hang around and timeout, is IPv6 enabled or disabled?