У меня тоже такое было, поставил в свойствах виртуальной машины -> раздел "Система" -> Вкладка "Процессор" -> галочка "дополнительные возможности: Включить PAE/NX" и установка пошла ... образ ubuntu-12.04-desktop-i386.iso
В примечании к галочке написано:
Если стоит галочка, виртуальной машине будет предоставлен доступ к фунции Physical Address Extension (PAE, расширение физического адреса) центрального процессора основного ПК.
ps: Прилагаю снимок экрана