I had a similar issue. For anyone that might come across this later. My problem was that my service interface did not have the [ServiceContract] DataAnnotation
[ServiceContract] //<--This was missing
public interface IServiceInterface
{
[OperationContract]
void Foo(Bar bar)
//...
}