Ничего не мешает :)
Но дело в том, что я работаю с сертификатами _не_криптопро.
Обычный стандартный виндовый криптопровайдер 1 типа.

Сейчас даже криптопро на машине не стоит вообще, т.е. с ним связи никакой нет.

Прошу пояснить:
а) Как мне поможет ваш патч, если я не использую криптопро?
б) Мне конечного клиента тоже заставлять ставить криптопро, чтобы у него не падало?

Опять же, повторюсь, падеж в CertGetCertificateContextProperty(CERT_SIGN_HASH_CNG_ALG_PROP_ID) случается в двух раз из десяти.
Остальные в вышеприведенном стеке.

Возможно, вы, как партнер MS, имеете доступ к каким-то исходникам, и видите картину под другим углом.
Но мне предложенное решение, к сожалению, проблему полностью не решает :(

по 1,3, отличное предложение, к сожалению мне оно не подходит.
по 2 - боюсь я не вправе разглашать такую информацию, даже в рамках разбора проблемы.

а вот п.4 интересен.
Озвучьте ваши условия. Как говорится, что Вы хотите получить и что готовы за это отдать.
Меня не собственно патч интересует, а методика обхода проблемы.
Можно в личку, либо связаться иными путями чтобы не постить здесь.