>Your analysis showed us exactly where we had gone wrong and with the tiniest of modifications in the WSDL generator, it's now working beautifully!

Yes, is a common error... mine is that I develop the WS in the client side and usually forget to register the DLL in the server side. LOL

Glad it solved the problem