Я не понял, как вы размещаете свой сервис WCF?
Размещается ли он в приложении asp.net или на хосте с Windows (самостоятельное размещение)? В последнем случае вам может потребоваться реализовать службу clientaccesspolicy, которая по запросу предоставляет содержимое файла clientaccesspolicy.xml.
Например, как это .