Conexão com WebService - unable to find valid certification?

Boa tarde,

Tenho uma aplicação que se conecta com a SEFAZ e funciona tudo tranquilamente.

Porém frequentemente aparece esse erro e não consigo conexão com a SEFAZ:

Connection has been shutdown: javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path building failed: sun.security.provider.certpath.SunCertPathBuilderException: unable to find valid certification path to requested target

Sempre que acontece isso, eu reinicio o tomcat e volta a funcionar normalmente, fica uns dias de boa e ai volta o problema.

Alguem já passou por isso?

Vlw