Не зная больше о целевой службе, трудно сказать, чего она ожидает, но я бы предположил, что WCF использует безопасность сообщений, что означает, что каждое сообщение шифруется индивидуально. Вы, вероятно, просто хотите безопасность на транспортном уровне (например, https).
Вы можете попробовать установить <security mode="Transport" />
в конфигурации привязки.