Любой наш современный (от 4.0) криптопровайдер (75, 80, 81 типа) может открывать контейнеры с любым типом ключа. Но правильнее использовать криптопровайдер, соответствующий ключу, чтобы не вводить в заблуждение прикладное ПО.
А вот при генерации новых ключей (AT_KEYEXCHENAGE\AT_SIGNATURE) тип ключа определяется по типу провайдера.
В данном случае вы могли указать желаемый криптопровайдер при установке, по умолчанию используется 80 (2012). Магию по определению типа криптопровайдера по ключу мы можем попробовать добавить - какое приложение использовали?