Существует как минимум несколько возможных причин, но я бы начал с переопределения обратного вызова проверки сертификата:
ServicePointManager.ServerCertificateValidationCallback = (a,b,c,d) => true;
Поместите это, как в своем коде клиента, прежде чем получить доступ к службе.