Спасибо, migel!

После установки "T26Z для 28147 алгоритма" все отправилось и было принято без ошибок!!!
Правда мы уже не уверены, что этого удалось бы добиться без всех танцев с бубнами (перевыпуск сертификата, обновление конфигурации и платформы, перепривязки сертификатов и т.п.)

И что нам теперь делать и как доказывать ФСС что мы не олени, что ошибка именно из за применения сертификата 2001 после перехода ФСС(уполномоченного лица) на 2012?