Foi bastante simples uma vez que encontrei a solução - eu simplesmente desmarcava o "Detectar automaticamente as configurações" nas Configurações da LAN na guia Conexão no Internet Explorer. Isso corrigiu o problema.
Em seguida, usei uma alteração no registro por meio da Política global para enviar essas alterações para todos os usuários. O problema agora está resolvido em todo o site!