Bom dia.
Tivemos o mesmo problema.
Os arquivos xml não estavam com autorização de uso (tag protNFe). Entretanto, consultávamos na sefaz e as notas estavam lá autorizadas.
Utilizamos ACBrMonitor.
Enviávamos o comando NFe.EnviarNFe("nome_do_arquivo", lote, 0, 0). Há alguns anos fazíamos assim.
Mas ontem começou a falhar nos clientes.
Atualizei o ACBr mas o problema persistiu.
Mudei o comando para:
NFe.EnviarNFe("nome_do_arquivo", lote, 0, 0, 0, 1)
E deu certo.
O quinto parâmetro (1: modo síncrono)
Sefaz MG