Acceso remoto a Web service me pide autenticación de Windows

[info4]

Hola que tal, mi problema es el siguiente:
Tengo un servidor con windows 2000, en él instalé un web service así como una aplicación web, cuando ejecuto ambos localmente todo funciona bien, el problema viene al realizar mis operaciones remotamente, la aplicación opera de manera correcta pero al tratar de acceder al Web Service me pide usuario y contraseña a modo de autenticación de Windows.
¿A qué se debe esto? ¿Cómo puedo solucionarlo?
Gracias por sus respuestas

[info4]

Como aclaración, el instalador de ese Web Service lo ejecuto en otros equipos y funciona correctamente.