Internet Explorer (W2k16) занимает 2 минуты, чтобы загрузить сайт

Сегодня один из наших поставщиков установил для нас сервер Windows 2016 и предоставил нам необходимые привилегии для доступа к серверу. На этой недавно установленной машине (с установленными обновлениями и исправлениями) мы сталкиваемся со следующей проблемой:

После открытия Internet Explorer 11 (страница по умолчанию about:blank), мы вводим URL-адрес случайного веб-сайта, и браузеру требуется около 2 минут для загрузки веб-сайта. Пока мы находимся в одной и той же вкладке IE и в пределах одного домена веб-сайта (например, google.com), все последующие страницы загружаются быстро и без проблем. Однако, если мы решимся перейти на новую вкладку (или даже открыть ссылку в новой вкладке) или перейдем на новый домен веб-сайта (например, microsoft.com), загрузка исходного веб-сайта снова займет 2 минуты.

Глядя на сетевую консоль F12, мы видим время отклика менее 100 мс, но это показывает только ПОСЛЕ 2-х минут и загрузки сайта. Также нет проблем с сертификатами, и в нашем брандмауэре мы видим, что запросы HTTP(S) покидают сервер, как только мы нажимаем кнопку навигации. Также нет ошибок в представлении консоли F12.

Чтобы попытаться устранить неполадки, мы также попытались перевести IE11 в режим эмуляции для IE10 или IE9, но это нам не помогло. Это также происходит как для внутренних, так и для внешних веб-сайтов, и ping/nslookup/tracert все работает нормально и не дает никаких странных результатов.

Какие-либо исправления или предложения по устранению проблемы? Спасибо вперед,