When installing Ubuntu (9.10) in Virtualbox (3.2.0), it’s important to check off the Enable PAE/NX option. Otherwise, powering off the machine will result in a broken boot sequence and an unusable virtual machine.
The option can be found in Settings > System > Processor.
