Здравствуйте, Александр!

Уменя был установлен Крипто-Про CSP 3.0 SP2 вместе с Шарпей RTE+SDK (версии 1.0.3125.0)
Затем всё деинсталлировано, после чего был установлен только Шарпей SDK версии 1.0.3209.0

После установки .NET Framework 3.5 SP1 (в составе обновления для Visual Studio 2008) перестал запускаться вообще стандартный алгоритм из фрейморка:

TripleDESCryptoServiceProvider csp = new TripleDESCryptoServiceProvider();

исключение: "Cryptographic service provider (CSP) could not be found for this algorithm."

Большая просьба к вам, сообщите, если вы уже столкнулись с такой проблемой, либо точно знаете, что проблема не связана с [деинсталлированными] Шарпей и Крипто-Про CSP!
Спасибо.

С подобного рода проблемами не сталкивались. Единственное предположение, что после полной деинсталяции не была выполнена перезагрузка.
TripleDESCryptoServiceProvider работает на .NET Framework 3.5 SP1 без установленного КриптоПро Шарпей (не поленился, сейчас проверил :) установлено VS 2008 SP1, FW 3.5 ).
Если возникли подозрения, что проблема связана с КриптоПро Шарпей (я в это не верю :) ), то можно проверить, что не осталось следов в GAC. Есть еще утилита alarm входящая в состав КриптоПро Шарпей, если ее запустить с ключем info то в текущем каталоге образуется файл osinfo.txt, его можно попробовать проанализировать самостоятельно или прислать нам на support@cryptopro.ru. Все критические места, так или иначе связанные с Шарпей там будут указаны.
Если есть подозрения, что проблема связана с csp, то в состав csp входит утилита csptest, если ее запустить то все следы установки КриптоПро csp будут вычещены.
Если возникли подозрения, что перестал работать csp 3DES (Microsoft), то можно запустить (ключик и сертификат придется создать, естественно на Microsoft Base провайдере).