Gustavo, eu revi estas modificações ontem, quando comecou a dar problema, desmarquei, remarquei, e supostamente também consegui enviar.
Mas, para teste, retornei as opções avançadas do Internet Explorer para o que estava antes e as notas continuaram sendo enviadas. Ou seja, aparentemente, foi uma coincidência o retorno do envio para quando eu alterei estas configurações. imagino eu que quando analisei estas configurações, o serviço da sefaz já estava no ar novamente e a nota foi emitida.
Isso são as hipóteses que estou tirando aqui. Por exemplo, agora, acabei de consegui enviar todas as notas que estão com problema desse cliente e não realizei nenhuma alteração.
E o engraçado: a vivo tirou do ar o link de internet desse cliente por alguns minutos, uns 30 minutos. Não sei se estão realizando algum reparo que esta ocorrendo este problema junto com a sefaz.