There are export restrictions of some encryption algorithms there for windows versions of different languages/contries may have different crypto providers installed. The message you describe is displayed, when the "createrandomcryptkeys" method of the _cryptapi class fails to prepare random keys for the sample.
I tmight help to set the cProvidername property of the _cryptapi class to "Microsoft Base Cryptographic Provider v1.0"
Also see here:
http://fox.wikis.com/wc.dll?Wiki~CryptoAPIBye, Olaf.