Nesse artigo, temos:

Essa rejeição ocorre por alguma instabilidade nos servidores da SEFAZ, impactando na comunicação com o Omie e consequentemente na emissão da nota fiscal.

Em casos como esse, é necessário aguardar e reenviar a nota após alguns instantes:

Depois de um tempo ao reenviar a nota, ela já será emitida 😉