1. Убедись что твой проц поддерживает виртуализацию
2. Убедись что она включена в биосе. Тут увы не могу точно сказать где это т.к. в разных биосах может быть по-разному. Ищи в настройках CPU что-то типа CPU configuration -> AMD Virtualization .
3. Если поддержка виртуализации есть и она не выключена в биосе, то попробуй выгрузить:
kvm (sudo /etc/init.d/kvm stop)
или
# modprobe kvm-amd
# rmmod kvm-amd
# rmmod kvm
Ссылки по теме:
http://www.google.com
hxxp://forum.ubuntu.ru/index.php?topic=59976.0
hxxp://rus-linux.net/nlib.php?name=/MyLDP/vm/KVM/kvm-i-virtualbox.html