Efetuei um teste aqui agora, neste instante,
O único problema que tive foi o de service unavailable, ou seja, o webservice está totalmente fora do ar.
Eu havia enviado duas notas em homologação na quinta-feira e estavam normais, eles estão mechendo no webservice desde quarta-feira, então com certeza é algo lá mesmo.
Ao que parece MG está implementando novas regras de denegação e aceite de notas, imagino que seja isso que está causando os problemas, eu sigo a ideia da Darlana, enviem e-mail e liguem para o SEFAZ, assim eles resolvem, sempre foi assim, depois de 1 semana negando o problema, algo "mágico" e o webservice volta, MG é assim mesmo.