Здравствуйте.
Для начала проверьте настройки сетевых адаптеров, а именно значение метрики на вкладке "Дополнительные параметры TCP/IP". Основной интерфейс с интернетом, должен иметь меньшее значение, нежели VPN-адаптер.
Если не помогло, то
Изучите, что общего у компьютеров, где нет доступа в интернет с теми, у которых есть:
количество сетевых интерфейсов,
версия ОС и т.д.
Затем запустите cmd.exe и сделайте вывод на каждом из них, желательно в один день:
ipconfig /all
tracert ya.ru или tracert google.by
Также нужно посмотреть статические маршруты:
route print
Проанализировав полученные данные, вы скорее всего найдете причину. Если нет, сбрасывайте - поможем.
Хорошего дня