Solução:
Verifique no repositório dos certificados do Windows o certificado com o status inválido, procedendo a reinstalação ou substituição do mesmo.
Um certificado pode se tornar inválido devido a problemas na instalação do mesmo ou ainda devido a problemas de conflito com outros certificados que estão instalados à máquina e que possivelmente podem está vencidos ou inadequados par o uso de emissão.
Aconselha-se manter somente os certificados realmente utilizados para a assinatura e transmissão dos documentos fiscais na máquina.
Apôs a verificação do certificado e a instalação correta, basta reenviar.