>Resumidamente:
>Uso criptografia de dados usando a vcx(_crypt.vcx) que vem com o visual fox pro 7.0
>O windowsXP não consegue desencriptar os dados(win98/win2000 conseguem).
>Alguém pode me ajudar?

Esteja seguro que vc usa o mesmo CSP.

Veja:
Microsoft Cryptography API May Not Work If the Default CSP Has Been Set Incorrectly mskb#Q313494.
Cannot Gain Access to Previously Encrypted Files on Windows 2000 mskb#Q221997.
PRB: Private Key Operations May Fail on Windows NT 4.0 mskb#Q286799.

HTH