O que significa esta rejeição?
Esta rejeição acontece quando o certificado digital usado para enviar a nota fiscal está com a validade vencida ou ainda não começou a valer. A SEFAZ verifica a data do certificado no momento da transmissão e, se o prazo de validade estiver expirado ou incorreto, a nota fiscal é rejeitada imediatamente.
Como resolver esta situação?
Para resolver este problema, você precisa verificar a situação do seu certificado digital e garantir que um certificado válido esteja configurado corretamente no sistema.
1. Verifique a validade do seu certificado digital:
Confira na sua máquina ou com a empresa que emitiu o seu certificado digital se ele está dentro do prazo de validade correto.
Primeiramente, devemos validar se o certificado instalado na máquina está dentro da data de vencimento:
No Menu Iniciar do Windows, pesquise por “Opções da Internet” e abra.
Após abrir, aparecerá as Propriedades de Internet. Navegue até Conteúdo e selecione Certificados.
Selecione o certificado que você deseja verificar e clique em Exibir.

2. Atualize o certificado digital:
Se o certificado estiver vencido, contate a equipe de contabilidade para adquirir o novo certificado e então, entre em contato com o suporte para a instalação e configuração do novo certificado no sistema.
3. Retorne para a nota fiscal e tente o envio novamente:
Abra a nota fiscal que ficou rejeitada, clique na opção de reenviar para a SEFAZ e aguarde a autorização.
Regra de validação da SEFAZ:

Referência:
Manual de Orientação ao Contribuinte (v. 7.00) – Anexo I