Não sei se todos tiveram o mesmo problema que estamos enfrentando:
Desde ontem 15/07/09 08:00am o Estado de MG substituiu sua cadeia de certificados digitais. A partiro do momento que instalamos essa nova cadeia, paramos de emitir NF-e, e todo documento enviado À SEFAZ/MG está com status "Dfe não transmitida, emitida em contingência".
Estamos com cargas paradas no pátio desde ontem, e também estamos com dificuldades na emissão da contingência FS-DA que é o formulário que adquirimos.
Conseguimos identificar e sanar o problema: a solução foi ao invés de baixarmos o pacote de toda a cadeia de certificação de uma vez só, baixamos um a um. Isto porque quando se baixa toda a cadeia, parece que é corrompido algum arquivo.
Esta foi a solução e já estamos emitindo NF-e normalmente, caso alguém esteja com o mesmo problema.