Certificado digital da Caixa e Windows 7

Olá a todos.

Recentemente um cliente nosso comprou um certificado digital na Caixa econômica federal e encontrou alguns problemas pra utilizar ela no Windows 7 (E talvez no Vista também).
No nosso caso, os erros eram:

Erro interno. Pode ser que o perfil do usuário não esteja acessível ou que a chave privada que você está importando exija um provedor de serviço de criptografia que não está instalado no sistema

Ou em Inglês:

An internal error occurred. This can be either the user profile is not accessible or the private key that you are importing might require a cryptographic service provider that is not installed on your system.

Para corrigir esse problema, verifique se você possui as seguintes pastas criadas:

%USERPROFILE%\Application Data\Microsoft\SystemCertificates
%USERPROFILE%\Application Data\Microsoft\Protect
%USERPROFILE%\Application Data\Microsoft\Credentials
%USERPROFILE%\Application Data\Microsoft\Crypto

PS: O %USERPROFILE% refere-se a pasta AppData, na pasta do seu usuário (Pasta oculta).

Se as pastas acima não existem, crie-as e verifique suas permissões.

Aqui resolvemos o problema desta forma.

Update: Instale também o gerenciador de certificados da caixa, que pode ser encontrado no link:
http://icp.caixa.gov.br/_downloads/CSPSetup6aVersao.zip

Continuamos ainda sem uma solução pra funcionar no Windows Server 2008, se alguem tiver alguma idéia, favor poste nos comentários
Abraço