Целостность этого сертификата не гарантирована. Возможно он поврежден или изменен
Эта ошибка стала возникать с сертификатами - изготовленными по госту 2012.
Сначала не смогли добавить личный сертификат, не находил контейнер закрытых ключей - хотя он был 100% от этого сертификата. На одном компьютере устанавливался, на другом нет.
А потом уже и новые корневые при попытке открыть и установить выдавали эту же ошибку.
Решений 2:
1 - самый простой и действенный - установка корневых сертифкатов
2 - иногда и этот метод приходится применять, правка реестра. Нужно найти и удалить несколько веток. Можете переименовать - если хотите подстраховаться.
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Cryptography\OID\
EncodingType 1\CryptDllImportPublicKeyInfoEx\1.2.643.7.1.1.1.1
HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Microsoft\Cryptography\OID\
EncodingType 1\CryptDllImportPublicKeyInfoEx\1.2.643.7.1.1.1.1