Unable to boot Ubuntu 64-bit in Virtualbox on Mac OS X

You should go back to your virtualbox "new machine wizard" (it's the thing that opens when you hit "new") then when selecting your OS Type, select "Ubuntu" and switch the Version to "Ubuntu (64 bit)". This makes sure it enables the 64bit processor extensions for your machine.