Another thing that causes instability and bootup problems are IO APIC and PAE/Nx settings under System. Experiment with those. It can take couple of boots till you get it right but so far I've never had a physical (or virtual) machine I couldn't get onto VirtualBox using VMware tools.