I created a report and published it to the Report Server 2008 that worked fine. I can call http://servername:81/Reports in my browser and view and expo
http://localmachinename:8080/ReportServer/reportservice2005.asmx?WSDL
Check in the following folder: C:\Program Files\Microsoft SQL Server\MSRS10.OSSSQL2008\Reporting Services\ReportServer\
There are two files: -ReportService2005.asmx -ReportExecution2005.asmx
Combine these with your url above "http://servername:81/ReportServer" to form the correct link to your webservice i.e. "http://servername:81/ReportServer/ReportService2005.asmx?wsdl"
Maybe you haven't specified the .asmx (web service) address...
This MSDN article is from the SQL Server 2008 Books Online which should be useful. Also note the "Other Resources" link to Building Application using the Web Service...
Just checking the config file for one of our applications that uses the web service and the address stored is:
http://SERVER_NAME/ReportServer/ReportService.asmx
so yours might be:
http://SERVER_NAME:81/ReportServer/ReportService.asmx