System.Web.Services.Protocols.SoapException: Server was unable to process request. ---> Object reference not set to an instance of an object.

Hola a todos:
Hemos creado un servicio web que funciona perfectamente mientras es invocado
en el localhost de la máquina de desarrollo o desde el IE del servidor donde
lo hemos publicado. Sin embargo, si creamos una aplicación cliente que haga
una llamda al mismo, nos devuelve el error siguiente:
System.Web.Services.Protocols.SoapException: Server was unable to process
request. > Object reference not set to an instance of an object.
Hemos probado en otro servidor y su funcionamiento ha sido correcto. Creemos
que tiene que ver con algún elemento de configuración del servidor o del IIS
pero no damos con la solución.
Si alguien tiene alguna sugerencia, ...

Muchas gracias