Проблема с обменом с ИС МП после замены сертификата

Добрый день!
Столкнулись с следующей проблемой:
Работаем в УТ (11.5.17.198), занимаемся производством маркированной продукции (морепродукты), и возникла следующая ситуация - с подписью директора сформировали и отправили в ИС МП документ эмиссии кодов маркировки (e1cib/data/Документ.ЗаказНаЭмиссиюКодовМаркировкиСУЗ). Затем в ФНС выпустили новую подпись директора (старая была до 03.25, новая до 26 года), подтянули новую подпись в ЧЗ и 1С, а старую удалили (пометкой на удаление и удалением помеченных объектов).
Но при попытке провести обмен с ИС МП получаем ошибку "При выполнении запроса api/v3/order/close?omsId=ХХХХХХХ возникла ошибка.
Код состояния HTTP: 400.
Текст ошибки: 1 060: Проверка сертификата не пройдена. Сертификат просрочен или отозван."
Обратились в техподдержку ЧЗ, там сообщили что "В запросе использован не предоставленный сертификат, использованный сертификат имеет срок действия с 2023 по 03.2025 и в настоящий момент аннулирован в ФНС. Для решения вопроса необходимо использовать действующий сертификат".
Токен ИС МП на новую подпись получен, СУЗ тоже заново создали, но ошибка так и не уходит.
Подскажите пожалуйста, не сталкивался ли кто с подобной проблемой, и как удалось решить?