Как то раньше, помниться мне, VirtualBox из репов ставился с косяками, сейчас не знаю, может что и изменилось, но тогда нужно было ставить с оф. сайта. Вы пробовали установить более лёгкие ОС, например колибри? Другие ОС как себя ведут? А почему именно VirtualBox? по мне так KVM намного лучше, а для эмяляции железа qemu. Кстати, а хост у вас 32 битный? VirtualBox не умеет эмулировать железо. А ещё хорошо было бы увидеть логи