Кажи на първо време коя версия на програмата ползваш (предполагам най-новата, но все пак) и на каква операционна система си. Аз например имах доста ядове преди месец с уин 8.1 и VirtualBox, накрая просто сложих друга виртуалка.

И при мен го имаше този проблем. Решението е следното:

1. Деинсталираш VB

2. Теглиш тази версия (4.3.15)

3.Инсталирваш я

4. НЕ СЪЗДАВАЙ НОВА ВИРТУАЛНА МАШИНА!!!

5. Отваряш папката където ти е Xubuntu от Наков.

6. Дясно копче на файла Xubuntu 14.04.vbox > Свойства (Properties) > махаш отметката от "Само за четене" (Read only)

7. Отваряш .vbox файла (ако ти иска програма го отваряш с Virtual Box)

Така се оправи всичко при мен. Ако има друго кажи да помагаме :)

Колега, отиваш на Настройки->Система->Процесор->Отметка сложи на "Позволяване на PAE/NX". Сега, пробвай пак с инсталацията.
При мен, това реши проблема.
Упсех!