are you linking to different files while debug and release version ?
This happens here sometimes.
Compile once as debug and once as release and then debug again.
Sounds a little like the generated proxy-client do have different interface implementations (guess based on generated wsdl definition).
Maybe generating the proxy again might help.
Hope this makes sense (?!) ;-)