In VB.NET (using Visual Studio 2008) my WCF service has an interface something like:
_
Public Interface IThingService
Make sure all your datacontract contains only those properties which has return type as either primitive data type or any other dataContact. Datatype such as DataSet and DataType which requires XMLSerialization will convert your datacontract to MessegeContract and code generator simply displays the same messege as comment.