Un servidor WINS te sirve para manejar la resolucion de nombres cuando tenes equipos de versiones menores a Win 2000. Para las versiones superiores, todavia te sirve para construir la topologia de Mis sitios de red.
Para levantar uno necesitas Windows Server
Aunque yo te recomendaria que verifiques de manera local ciertas cosas primero, como si has desabilitado en esa maquina puntual el uso de Netbios o si la has hecho invisible con algun tool como Tune UP.
Si te animas a instalar el servidor wins simple y sencillamente en el W2003 server dile en Manage your server, add remove a role
Wins Server y completa el task de instalacion
Saludos