Based on what you said, I am not sure if you are able to view the wsdl file in a browser. If you are able to view the wsdl file in browser and using 2006 R2 then download the wsdl file and use WCF-basichttp adapter to consume the web service.
If you are unable to view the wsdl file in browser itself then it could be a problem with the web service itself.