У нас на предприятии такая штука вылезла после планового обновления конфигурации бухгалтерии. Оказалось, что в справочнике учетных записей ЭДО банально сбились настройки шифрования на стороне сервера оператора. Мы вылечили это простой очисткой кэша конфигурации через утилиту запуска. Закройте программу, удалите базу из списка и добавьте ее обратно. Если не сработает, откройте карточку организации и нажмите кнопку Обновить настройки отправки — конфигурация принудительно перекачает актуальные служебные сертификаты из облака.