Возможные причины:
На ЦР не установлены (или установлены не актуальные) списки отзыва сертификатов.
В случае, если ошибка возникает на АРМе администратора ЦР подчиненного ЦС, возможно не установлен сертификат корневого ЦС и его списки отзыва сертификатов.
Рекомендуемое решение:
Проверить наличие на ЦР актуальных СОС и сертификаты корневого(подчиненного) ЦС.