Conseguimos resolver o problema que identifica o IPv6 como o culpado. Quando todas as outras opções falharam, parece que desativá-lo trouxe a conexão de volta ao funcionamento.
Se você tiver esse mesmo problema de acordo com as especificações fornecidas, desative o IPv6 na rede.