Windows 7 x64 fails to install on Virtual Box

I was recently installing a 64-bit version of Windows 7 to do some testing and the Virtual Box image would fail with an error after 10 seconds of booting from the install CD. The error as seen in the image below had the following details:

• Status: 0xc0000225
• Info: An unexpected error has occurred.