There was patch from Net::DNS upstream, which resolve all mentioned issues for
me. I push it to updates, please test and let us know.

CPAN Ticket http://rt.cpan.org/Public/Bug/Display.html?id=35752