Не работает интернет в сети на компьютерах с Vista и 7

Здравствуйте.

Есть сеть с компьютерами на Windows XP (более 5 шт.), Windows 7 (1-2 шт.) Windows Vista (4 или 5 шт.). Все они соединенны в сеть через свитчи. Кроме того есть еще шлюз (ADSL модем). На компьютерах с Windows XP все работает нормально, антивирусы обновляются, работают браузеры, пингуются внешние ресурсы. На компьютерах с Windows 7 и Vista интернет периодически появляется, но в основном не работает (не идет пинг, не работают браузеры и другие сетевые приложения и т.д.). При этом внутренняя сеть всегда видна и работает отлично. Пробовал отключать антивирусы, брандмауэр, но это не помогло. Вирусов нет (антивирусные базы свежие, т.к. интернет периодически все таки появляется). Подскажите в чем может быть проблема? Не очень хочется переустанавливать ОС сразу на нескольких машинах в офисе.