Senhores, boa noite.
Estamos achando que o problema é com a operadora de internet do cliente.
Como existe um trafego muito grande com a SEFAZ, é possível que para diminuir o consumo de banda, a operadora use cache e com isso, continuamos enxergando o certificado antigo da SEFAZ MG e não o novo.
Se seus clientes tiverem mais de um link, tentem alternarem.
Se der certo ou errado, peço que postem aqui.
Att
Adriano Campolina