Após ler as observações acima e estando com o mesmo problema em um dos computadores do cliente, resolvi montar a tabela abaixo afim de descobrir a causa do problema:
WINDOWS INTERNET EXPLORER DATA/HORA ESTADO DO CERTIFICADO A1
Computador A Win 7 SP1 IE 10 SSL=3; TLS=1 UTC-03:00 horário verão automatico Certificado íntegro
Computador B Win XP PRO SP3 IE 8 SSL=3; TLS=1 UTC-03:00 horário verão automatico Certificado íntegro
Computador C Win XP PRO SP2 IE 8 SSL=3; TLS=1 UTC-03:00 horário verão automatico Relata certificado corrompido
Causa: O computador C (com problema) ainda estava executando o Windows XP PRO com "SP2". Esta versão do Windows com SP2 não suporta certificados que usam algoritmo de assinatura SHA-2, fazendo com que o IE relate certificado corrompido ao exibir o certificado (ainda que ele importe o certificado normalmente).
Solução: Aplicar o SP3 no computador resolveu o problema.
Mais informações: http://support.microsoft.com/kb/968730/pt-br
Robson