In my case, I had 4GB of ram for the Virtual Machine (my host machine has 8GB of ram, and I was getting that error. I've change the ram amount to 2GB ram and my Virtual Machine booted perfectly.
However, I had already enabled virtualisation on my BIOS settings.
