Consuming WS blues

Hi Everyone,
I just got started on a site which needs to pull data via a SOAP WS. Whilst I have a bit of experience with CF and conventional datasources I have never used a WS before.

The WSDL is located here:
http://www.villarenters.com/VillarentersWebService/VillaSearch.asmx?WSDL

and I used the attached code to try and pull data.

I respectively got the following error messages :

Cannot generate stub objects for web service invocation.

Name: http://www.villarenters.com/VillarentersWebService/VillaSearch.asmx/GetChildLocationsV2?ParentID=0&VRF=. WSDL: http://www.villarenters.com/VillarentersWebService/VillaSearch.asmx/GetChildLocationsV2?ParentID=0&VRF=. WSDLException (at /ChildLocationV2): faultCode=INVALID_WSDL: Expected element '{ http://schemas.xmlsoap.org/wsdl/}definitions'.: It is recommended that you use a web browser to retrieve and examine the requested WSDL document to ensure it is correct. If the requested WSDL document cannot be retrieved or is dynamically generated, it is likely that the target web service has programming errors.

And

Web service operation GetChildLocationsV2 with parameters {Parent_ID={0}} cannot be found.

So I thought that the WSDL file was malformed. However when I paste this into my browser :

http://www.villarenters.com/VillarentersWebService/VillaSearch.asmx/GetChildLocationsV2?ParentID=0&VRF=

it returns the correct data so that same WSDL file is working when called from their own website.

I am starting to think maybe an ASP.NET vs CF incompatibility ???

Do I need to use the arguments in both the url of the WS and in the <CFInvokeArgument> tag? Or can I dispense with one of them?

I would really be grateful for any help on this as I am well and truly stuck :)
Thanks, Paul.