хмм... с прокси сервером проблем нет? И можно попробовать удалить и заново скачать и установить дистрибутив IE.
Могу еще посоветовать сделать восстановление настроек через AVZ, но думаю вы уже это сделали.. Но на всякий случай скрин (может помочь удаление статистических маршрутов