Так попробуй, если заработает, то значит проблема в виндузах или Ubuntu себя некорректно прописывает в DNS/WINS (они на роутере подняты или AD в сети?
P.S. А вообще, имхо, такие тесты проводить надо на отдельной машине, с бриджем через виртуалку могут быть подводные камни, которых обычно не бывает. Или задача именно из под виртуалки крутить?