Falha na chamada de Webservice com «request» me XML

[AJECavaleiro]

Estou a desenvolver um conjunto de webservices e todos os que não tem «request» funcionam bem. Os que têm «request» em XML estão sem a dar o seguinte erro:

System.InvalidOperationException: O nome de método do serviço Web xxxxxxxxx não é válido. em System.Web.Services.Protocols.HttpServerProtocol.Initialize() em System.Web.Services.Protocols.ServerProtocolFactory.Create(Type type, HttpContext context, HttpRequest request, HttpResponse response, Boolean& abortProcessing)

Não posso alterar o «request» pois não somos nós que o definimos...

Agradeço a desde já a Vossa ajuda