Falha
Essa rejeição ocorre ao emitir uma NF-e utilizando o Fisco como processo de emissão, onde o Certificado de transmissão está incompatível.
Solução
Verifique o Certificado de Transmissão utilizado durante a emissão da NF-e utilizando o processo de emissão pelo Fisco, pois o mesmo está inválido.
Após ajuste do Certificado, reenvie o Documento com uma nova assinatura do Certificado, para que a rejeição não ocorra novamente.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e