У меня была эта ошибка, когда моя служба WCF размещена службой Windows, работающей под учетной записью LocalSystem или NetworkService. Изменение службы Windows для запуска под учетной записью интерактивного входа, такой как моя собственная учетная запись или учетная запись, которую я создаю только для размещения служб Windows MSMQ-WCF, устраняет эту проблему.
Я полагаю, что ошибка связана не с WCF, а с сервисом, не имеющим интерактивного входа в систему, который может автоматически получить сертификат AD, который позволит коду WCF взаимодействовать с MSMQ.