I created a WCF service and to the default service I added another operation contract on the main DataContract:
[OperationContract] void DoSomething(UserData
Does the service work if you create a test client(like a console app) and add a service reference to the wcf? If it does, then your datacontract probably has one of those types not supported by WCF Test client.
See this related issue