[__sa__nya]

Petya V4sechkin, когда выход в инет организован через UserGate, ДНС серверов на клиентах указывать не нужно, только на машине с U.G.
Gotch, попробуйте на любой из проблемных машин создать новый профиль пользователя, настроить в нем IE на прокси и выйти в инет (интересует что не дает выйти: ограничения текущего пользователя, программа, запущенная под ним, или какая-то программа запущенная при старте системы).