Просто поставьте на всех виртуальных машинах по 1 сетевой карте Bridged. Если поставите NAT, то и получится ваш случай - пинговаться будет, а MS Network не будет.
Доступ - Странный косяк с настройкой рабочей группы
Напрямую ходит, в окружении ничего, инет отвалился

Это я о Win XP. Включил - заработал.
На Убунте нельзя НАТ отключать, нужен форвард портов.
[/spoiler]