Это абсолютно нормальное поведение. Вложенный запуск виртуальной машины внутри другой (nested virtualization), в том случае если в обоих случаях требуется аппаратная виртуализация (инструкции VMX, если мы говорим об Intel; и SVM, если мы говорим об AMD), до недавних пор — и об этом я скажу ниже — была невозможна.
В виртуальной машине аппаратные расширения виртуализации недоступны,
в чём вы легко можете убедиться, проверив флаги процессора внутри виртуальной машины:
$ grep vmx /proc/cpuinfo # для Intel
$ grep svm /proc/cpuinfo # для AMD
Что безусловно возможно и будет работать, это использование для вложенной виртуализации такой системы виртуализации, которая не требует аппаратных расширений. Например, kqemu или xen в паравиртуальном режиме.

В новых процессорах появились расширения, позволяющие выполнять вложенную аппаратную виртуализацию. Одна из таких это VMCS Shadowing и EPT A/D bits (Extended Page Table Accessed and Dirty bits).
Поддержка на уровне процессора появилась в последнем Xeon'е (Intel® Xeon® E5-2600 v3) в конце 2014 года. Поддержка со стороны программного обеспечения появилась впервые в Xen 4.4.
Подробнее:
Что касается VirtualBox, то он названные технологии не поддерживает,
т.е. даже наличие соответствующего процессора у вас не исправило бы ситуацию.
Подробнее: