При наличии прокси-сервера (и не только) перед переустановкой ОСи на клиентском ПК нужно сохранить все данные и параметры сети, а именно:
- IP-адрес, шлюз, DNS-сервера;
- Сетевое имя компьютера;
- Рабочая группа;
- Расшареные ресурсы в системе.
Проверь правильность всего из вышеперечисленного.
Кстати, а что за прокси? Прозрачный или нет?