O Certificado é utilizado para fazer assinatura do documento fiscal, e quando o certificado se torna inválido a rejeição ocorrerá.
Como resolver?
Verifique se o certificado encontra-se vencido, para isso acesse o próprio aplicativo do certificado ou atráves do INTERNET EXPLORE.