When attempting to connect to a WCF web service, ensure that the web service is using basicHttpBinding instead of WSHttpBinding. Reporting Services (at least SSRS 2005) cannot connect to a web service that implements WSHttpBinding. Took a fair bit of research to find it. Hope that this helps someone who is banging their head against a brick wall like I have been. 🙂