I picked up a USB-PS/2 Converter and now the keyboard is recognized everytime and I have no issues with pressing the key to get it to load from the DVD. However, and as I was stuck before, it still freezes on "Starting Windows".
Yes, it freezes in the exact spot every time I load from the DVD...