В моем случае я забыл добавить именованный параметр CallBackContract в атрибут ServiceContract.
например:
[ServiceContract(Namespace = "http://Microsoft.ServiceModel.Samples",SessionMode=SessionMode.Required,
CallbackContract=typeof(ICalculatorDuplexCallback))]
Я знаю, что это сообщение было отправлено около 3 лет назад, но для тех, у кого все еще такая же проблема.