A princípio, o erro não tem relação alguma com os endereços de consulta via QRCode ou portal. A URL informada na mensagem de erro trata-se do endereço do webservice de autorização. Caso as URLs estivessem realmente diferentes das do aviso, o sintoma seria uma rejeição 395 por divergência no endereço ao invés de um Connection timed out.
Provavelmente é um erro temporário na SEFAZ-MG mesmo. O erro continua pra você?
Segue o link com a relação dos endereços dos webservices de NFC-e para MG: SPED MG