I finally found the answer....
Two things were going on.
The FP Audio Header on my board was messing up... I think. Disabling it allowed me to get the BIOS setup everytime.
After that I had an issue with having both an IDE DVD-RW drive plugged in as well as a hard drive plugged into SATA0. The IDE takes the place of SATA0, so you can not have both connected without a no boot issue. So basically this board only has 4 usable SATA ports if you are going to use IDE as well.