Is there a reason to use the Microsoft-specific WINS? I know WINS often works better when dealing with borked DNS systems, etc, but Net::DNS seems to be a more universal solution. Most likely (unless your DNS is really polluted with bad entries) using DNS instead of WINS will work for you.