Предполагая, что у вас есть полная пара открытых / закрытых ключей, вы не предоставили доступ к закрытому ключу сертификата процессу, в котором работает служба WCF.
Теперь, как вы это сделаете, зависит от версии вашей ОС и способа размещения службы, но эта статья содержит инструкции, которые должны работать в XP и Windows 2003.
Для Windows 2008 / Vista / Win7 процесс немного проще. Запустите MMC и добавьте оснастку «Сертификат», выбрав правильного владельца контейнера для вашего сертификата SSL. Найдите сертификат (он, вероятно, находится в личном магазине), щелкните его правой кнопкой мыши и выберите «Все задачи»> «Управление закрытым ключом». Предоставьте доступ на чтение к закрытому ключу пользователю, обслуживающему ваш сервис.