Solução
Após uma investigação mais aprofundada, notamos que o valor de Pastas \ Shell do Cache do HKEY_CURRENT_USER \ Software \ Microsoft \ Windows \ CurrentVersion \ Explorer \ User foi definido como C: \ temp \ Temporary Internet Arquivos em vez de % USERPROFILE% \ Arquivos de Internet temporários \ AppData \ Local \ Microsoft \ Windows .
Esse valor do registro estava sendo definido por meio de alguns de nossos scripts de logon, que eu já alterei / removi.
Por que isso impediria a navegação externa?
Muito boa pergunta! Quando a Microsoft introduziu o IE 11, eles também alteraram os requisitos para o cache. O IE 11 deve armazenar o cache no perfil de usuários, em vez de em um diretório compartilhado (ou seja, C: \ Temp \ Temporary Internet Files). Se o cache estiver configurado para um local compartilhado, o IE não permitirá navegação externa.