WCF and WSDL is two different things that sometimes brings in troubles.
I today struggled a bit with being allowed to set the targetNamespace of the WSDL being generated from WCF. Even you set the [namespace]-property in your contracts, the WSDL being generated does not listen to this.
it still presents this WSDL:
The final result (WSDL-wise) is this:
All is fine and dandy!