You failed to mention perhaps the most important bit of all. What keyboard & mouse you're using.
@sgtboost I have the same board and same problem. I have one microsoft wireless keyboard, one kinesis wired keyboard, and another off brand wireless. The only thing that worked on the back of the motherboard was a simple logitech wired keyboard (that I have since returned to work).
I enabled full usb initialization in bios (not fast boot) thinking that solved my problem, but it didn't. I'd prefer that my kinesis wired or any of my wireless keyboards worked, I'm now dual booting and not only can I not access the bios, but I can't change the boot OS selection in the grub menu...it's a real problem.
Did you solve this?