Если понял верно,похоже,что с настройкой сети и маршрутизации где-то перемудрили. Отключите вначале файерволл на основной ОС , попробуйте запустить одну виртуалку в режиме Nat , сможет ли она вообще выйти в интернет. Потом , если настраивается внутрення сеть,то у вм должны быть включены 2 адаптера , чтобы 1 был как мост (в качестве моста обычно указывается карта роутера), а 2-ой как внутренняя сеть был подключен, ну и гостевых ос разрешение подключеий. Пока попробуйте исключить файерволл.Далее надо проверять настройки маршрутизатора и вм .Если проблема не решится , то переходить к проверке настроек интерфейса гостевых ос , добавлены ли в них и активированы по второму интерфейсу и файлов /etc/resolv.conf и /etc/network/interfaces , в необходимости чего сомневаюсь, если ранее всё работало и не было изменений.