Net::DNS has been broken on Windows for a while. I can't remember which version was the last to work though. You may want to try older versions from the Net::DNS website.