Acceso Denegado en WebService

Hola foro

Estoy tratando de implementar una solucion que he desarrollado en VB.NET
con
formularios Windows.Forms sobre SQL Server 2000 con acceso a datos a
traves
de WebServices ADO.NET. Para la implementación creé un proyecto de
instalación que funciona bien al instalar la aplcación en otros puestos de
trabajo. Previamente tuve que instalar .NET Framework (la que tengo es la
version 1.0.3705).
En mi puesto de trabajo, donde tengo instalado Visual Studio.NET, funciona
de maravillas. Pero cuando quiero ejecutar la aplicación instalada en
cualquier otro puesto me un error (que expongo al final del mensaje) al
intentar utilizar un metodo de la WebService. He probado muchas
configuraciones de diferentes modos de otorgar credenciales pero no logro
acceder. También he realizado los ajustes que me han sugerido en el foro y
no he tenido suerte.

Necesito saber si debo instalar algun software de cliente, licencias o
algún
otro componente en los puestos de trabajo.

El error es

Error de solicitud de permiso de tipo System.Net.WebPermission, System,
Version=1.0.3300.0, Culture=neutral, PublicKeyToken·7a5c561934e089. at
System.Security.CodeAccessSecurityEngine.CheckHelper(PermissionSet
grantedSet, PermissionSet deniedSet, CodeAccessPermission demand,
PermissionToken permToken) at
System.Security.CodeAccessSecurityEngine.Check(PermissionToken permToken,
CodeAccessPermission demand, StackCrawlMark& stackMark, Int32 checkFrames,
Int32 unrestrictedOverride) at
System.Security.CodeAccessSecurityEngine.Check(CodeAccessPermission cap,
StackCrawlMark& stackMark) at
System.Security.CodeAccessPermission.Demand() at
System.Net.HttpRequestCreator.Create(Uri Uri) at
System.Net.WebRequest.Create(Uri requestUri, Boolean useUriBase) at
System.Net.WebRequest.Create(Uri requestUri) at
System.Web.Services.Protocols.WebClientProtocol.GetWebRequest(Uri uri)
at
System.Web.Services.Protocols.HttpWebClientProtocol.GetWebRequest(Uri uri)
at System.Web.Services.Protocols.SoapHttpClientProtocol.GetWebRequest(Uri
uri) at
System.Web.Services.Protocols.SoapHttpClientProtocol.Invoke(String
methodName, Object[] parameters) at
MenuPrincipal.localhost3.ServicioTablasGenerales.LeeParametros() in
C:\Documents and Settings\Administrador\Mis documentos\Proyectos de Visual
Studio\MenuPrincipal\Web References\localhost3\Reference.vb:line 81 at
MenuPrincipal.MenuGeneral..ctor() in C:\Documents and
Settings\Administrador\Mis documentos\Proyectos de Visual
Studio\MenuPrincipal\MenuGeneral.vb:line 39