I've got an ASUS motherboard that tells me during boot up there's no BIOS installed. However, the CMOS says there's a BIOS version installed on the board. I downloaded that BIOS version from ASUS's website and flashed it. Flashing did nothing.
Well, after posting this same question on ASUS's forums I found out what the problem was from a reply I got. The RAID controller was enabled but nothing was connected to it. Disabling the RAID controller solved the problem.
Gotta love it when you overlook something simple. ::chuckles::