Необходимо портировать порт передачи 22 на VirtualBox NAT к 22 на Гостевой машине.
На Вашей выполненной Хост-машине:
$ VBoxManage setextradata "name of vm" "VBoxInternal/Devices/pcnet/0/LUN#0 \
/Config/ssh/HostPort" 2222
$ VBoxManage setextradata "name of vm" "VBoxInternal/Devices/pcnet/0/LUN#0 \
/Config//ssh/GuestPort" 22
$ VBoxManage setextradata "name of vm" "VBoxInternal/Devices/pcnet/0/LUN#0 \
/Config/ssh/Protocol" TCP
Прежде, чем выполнить те команды, замените следующее своими персональными настройками:
Из http://sk.c-wd.net/wp/2008/01/05/virtualbox-port-forwarding-with-linux-host/