Текст ошибки:
Произошла ошибка при расшифровании сообщения.
Ошибка сохранения сообщения (0x80004005)
Произошла ошибка при расшифровании сообщения.(0x80004005)
Произошла ошибка при расшифровке сообщения
Неправильное значение индекса.(0x80091008)

Решение
В старых версиях КриптоАРМ-а похожая ошибка происходила из-за того, что КриптоАРМ неправильно проверял доступность ключа расшифрования. Для этого создавалась подпись случайных данных, а в случае, если срок действия закрытого ключа истёк, КриптоПро CSP запрещает выполнять подпись, но разрешает выполнять расшифрование. В результате для сертификатов с истёкшим сроком действия закрытого ключа расшифрование завершалось с ошибкой. Если у вас сборка более ранняя чем 5.4.2.315, то рекомендуем обновить КриптоАРМ, скачав актуальную по ссылке. Проверить номер сборки можно через меню Помощь \ О программе.
Ошибка может происходить также из-за прав доступа к данным самого ключа - в случае, если контейнер ключа находится на флешке и текущему пользователю не заданы полные права на папки и файлы контейнера, происходит ошибка с подобным кодом. Задайте полные права на файлы вашему пользователю.