[System.Web.Services.Protocols.SoapDocumentMethodAt tribute("http://s.mappoint.net/mappoint-30/GetMap", RequestNamespace="http://s.mappoint.net/mappoint-30/", ResponseNamespace="http://s.mappoint.net/mappoint-30/", Use=System.Web.Services.Description.SoapBindingUse .Literal,

look at that requested namespace, for some reason it's http://s.map... when it should be http://staging.map....

not 100% that will fix it, but give it a try.