you might want to recheck how you generated the client side proxy. did you use Add Web Reference or did you use the command line utility? i remember one of the walkthroughs instructions is to remove some of the code in the proxy, make sure you didnt remove
the wrong ones.