Отсутствие AspNetCompatibilityRequirements является еще одной возможной причиной
Что вам нужно сделать, это убедиться, что ваш сервис имеет это.
[ServiceBehavior(UseSynchronizationContext = false,
ConcurrencyMode = ConcurrencyMode.Multiple,
InstanceContextMode = InstanceContextMode.PerCall),
AspNetCompatibilityRequirements(RequirementsMode = AspNetCompatibilityRequirementsMode.Allowed)]
public class Service : IService