error 401 con un web service

Buenas a todos,

Tenemos un Web Service en una máquina WSS que recorre todas las
bibliotecas de documentos de un site para luego mostrar sus archivos como
origen de datos de un DataView. El Web Service devuelve datos si entro como
usuario Administrador, pero cuando entro con cualquier otro usuario que no
tiene permios administrativos, el IIS me devuelve los siguientes errores:

401.2
401.1
401.5

He comprobado que los usuarios tienen acceso al sitio y a las
bibliotecas de documentos. El Web Service se encuentra en la carpeta ISAPI
del WSS, con lo que problemas de permisos NTFS no puede ser. Así que no se
me ocurre que puede ser, agradecería alguna ayuda.