>Exemplo: Se criptografar no windows 98 só consigo decriptografar em uma estação com windows 98.
>Como posso resolver essa questão uma vez que possuo clientes com windows 95/98/NT/2000/XP?

Lázaro

O problema é com uma muda do Cryptographic Services Provider. Deve ficar seguro que o CSP é o mesmo.
O Microsoft Base Cryptographic Provider (Rsabase.dll) para Windows 2000 é Microsoft Enhanced Cryptographic Provider (Rsaenh.dll) para Windows XP.
Para arrumar, muda a propiedade 'cprovidername' de la classe _cryptapi a "Microsoft Base Cryptographic Provider v1.0" qual e o valor da constante dsMS_DEF_PROV_A em wincrypt.h

#DEFINE dsMS_DEF_PROV_A "Microsoft Base Cryptographic Provider v1.0"

Veja também Microsoft Cryptography API May Not Work If the Default CSP Has Been Set Incorrectly mskb#Q313494