I needed Net::DNS myself, and even the earlier versions (0.12) didn't work on my Win2K Server box, so I tried to figure out what is wrong.

It looks like Net::DNS doesn't discover the name servers correctly. I added some code for both Win 95/98/Me as well as some (different) code for 2K / XP. Windows NT however should work as is.

You can find my patch attached to the corresponding RT ticket.