CentOS won’t boot on Virtual Box

I installed CentOS 6 on Virtual Box. After the install it starts up and I select boot from local disk. When I do this, it goes to a black screen that says

Booting from local disk...
FATAL: INT18: BOOT FAILURE

The CentOS version is 6.4-x86_64-minimal and Virtual Box is updated to the latest version 4.2.18. Any ideas how to make it boot?

Edit

I went through the installation process multiple times to verify the installer wrote to disk during the installation. It seems pretty straightforward that boot from disk should work, but not w/ CentOS, my favorite distro…

Also, I have googled around some, but the only thing out there is people saying, get a different install medium, pretty lame, maybe I'll have to break down and install the server w/ the UI so that I can boot from disk…