Problema com certificado Token A3 chave 2048

Boa tarde.

Estou com problema de “autenticação” em duas aplicações. O I.E. ou FireFox não localizam os novos certificados digitais (A3 token) com chave de 2048 dos clientes que tentam acessá-las para fazer a autenticação.

Minhas aplicações utilizam SpringSecurity e rodam no tomcat 7.

O interessante é que as versões antigas dos certificados são identificados/autenticados pelos navegadores quando acessam a aplicação. Já atualizei a cadeia de certificados e nada.

Os novos certificados são reconhecidos pelo banco do brasil e os sites do governo (que também tiveram problemas com esse msm modelo de certificado).

Alguém sabe me indicar um caminho para resolver este problema?

Muito obrigado.
[]'s
t++