Essa rejeição ocorre, quando você tenta emitir uma NF-e, e a validação da SEFAZ para o certificado retorna que o arquivo está inválido

Deve-se verificar junto a empresa certificadora o motivo pelo qual o Certificado Digital ter sido analisado como inválido

Se precisar fazer a substituição com a certificadora, é preciso atualizar o certificado digital no Omie:

Feito o ajuste, clique em "Reenviar NF-e" 😉