Visual Basic.NET - webService basico

Hola amigos del Foro, necesito de ayuda con un sencillo webService que hice con visual.net 2008, lo publique en el iis6 de un SO windows2003 y obtengo lo siguiente:
si llamo desde un browser directamente el WebService me muestra todos los metodos.
Pero cuando intento utilizar o consumir el webService desde otra aplicacion hecha también en Visual 2008, me sale este error :
"La solicitud HTTP no esta autorizada con el esquema de autenticacion de cliente 'Anonymus'. El encabezado de autenticacion recibido del servidor era Negotiate,NTLM'"

que tengo que modificar en el Servidor o en el WebService, si me pueden echar una mano, saludos a todos.
Roberto

Hola amigos, con respecto a mi pregunta sobre WebServices, lo estoy también publicando con APache utiilzando el modulo : mod_aspdotnet.so y me lanza este error :

C:\Apache2.2> "C:\WINDOWS\Microsoft.NET\Framework\v2.0.50727\csc.exe" /t:library /utf8output /R:"C:\WINDOWS\assembly\GAC_MSIL\System\2.0.0.0__b77a5c561934e089\System.dll" /R:"C:\WINDOWS\Microsoft.NET\Framework\v2.0.50727\Temporary ASP.NET Files\webservicealex\db60b822\60e3b4af\assembly\dl3\bad067a2\00964316_437dcb01\Npgsql.DLL" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.Web.Mobile\2.0.0.0__b03f5f7f11d50a3a\System.Web.Mobile.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.ServiceModel\3.0.0.0__b77a5c561934e089\System.ServiceModel.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.Web.Extensions\3.5.0.0__31bf3856ad364e35\System.Web.Extensions.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.Core\3.5.0.0__b77a5c561934e089\System.Core.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.Configuration\2.0.0.0__b03f5f7f11d50a3a\System.Configuration.dll" /R:"C:\WINDOWS\assembly\GAC_32\System.Data\2.0.0.0__b77a5c561934e089\System.Data.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.Xml.Linq\3.5.0.0__b77a5c561934e089\System.Xml.Linq.dll" /R:"C:\WINDOWS\Microsoft.NET\Framework\v2.0.50727\Temporary ASP.NET Files\webservicealex\db60b822\60e3b4af\assembly\dl3\6b51182a\82944a74_c5becc01\WebServiceAlex.DLL" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.Web.Services\2.0.0.0__b03f5f7f11d50a3a\System.Web.Services.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.IdentityModel\3.0.0.0__b77a5c561934e089\System.IdentityModel.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.Runtime.Serialization\3.0.0.0__b77a5c561934e089\System.Runtime.Serialization.dll" /R:"C:\WINDOWS\Microsoft.NET\Framework\v2.0.50727\Temporary ASP.NET Files\webservicealex\db60b822\60e3b4af\assembly\dl3\167b00c0\008e7aa8_4cc0c701\Mono.Security.DLL" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.Data.DataSetExtensions\3.5.0.0__b77a5c561934e089\System.Data.DataSetExtensions.dll" /R:"C:\WINDOWS\assembly\GAC_32\System.EnterpriseServices\2.0.0.0__b03f5f7f11d50a3a\System.EnterpriseServices.dll" /R:"C:\WINDOWS\assembly\GAC_32\System.Web\2.0.0.0__b03f5f7f11d50a3a\System.Web.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.Drawing\2.0.0.0__b03f5f7f11d50a3a\System.Drawing.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.Xml\2.0.0.0__b77a5c561934e089\System.Xml.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.ServiceModel.Web\3.5.0.0__31bf3856ad364e35\System.ServiceModel.Web.dll" /R:"C:\WINDOWS\Microsoft.NET\Framework\v2.0.50727\mscorlib.dll" /R:"C:\WINDOWS\assembly\GAC_MSIL\System.WorkflowServices\3.5.0.0__31bf3856ad364e35\System.WorkflowServices.dll" /out:"C:\WINDOWS\Microsoft.NET\Framework\v2.0.50727\Temporary ASP.NET Files\webservicealex\db60b822\60e3b4af\App_Web_defaultwsdlhelpgenerator.aspx.cdcab7d2.1bfbmycs.dll" /D:DEBUG /debug+ /optimize- /w:4 /nowarn:1659;1699;1701 "C:\WINDOWS\Microsoft.NET\Framework\v2.0.50727\Temporary ASP.NET Files\webservicealex\db60b822\60e3b4af\App_Web_defaultwsdlhelpgenerator.aspx.cdcab7d2.1bfbmycs.0.cs" "C:\WINDOWS\Microsoft.NET\Framework\v2.0.50727\Temporary ASP.NET Files\webservicealex\db60b822\60e3b4af\App_Web_defaultwsdlhelpgenerator.aspx.cdcab7d2.1bfbmycs.1.cs"


Compilador de Microsoft (R) Visual C# 2005 versión 8.00.50727.3053
para Microsoft (R) Windows (R) 2005 Framework versión 2.0.50727
(C) Microsoft Corporation 2001-2005. Reservados todos los derechos.

error CS0016: No se puede escribir en el archivo de resultados 'c:\WINDOWS\Microsoft.NET\Framework\v2.0.50727\Temporary ASP.NET Files\webservicealex\db60b822\60e3b4af\App_Web_defaultwsdlhelpgenerator.aspx.cdcab7d2.1bfbmycs.dll' -- 'El nombre del directorio no es válido. '

Supongo que llega un poco tarde pero puede que alguien se encuentre con el mismo error. A mi me lo solucionó este post:

http://www.vcgs.net/blog/2008/11/05/victorcampuzano/victorcampuzano/problemas-de-autenticacin-usando-servicios-de-sharepoint

Simplemente es cambiar la configuración por defecto del visual studio.