I agreed with you on the belief that the issue could be either hardware (being a defective motherboard) or a BIOS issue.
One thing I would like to check is, how many monitors are connected to this computer and actively being used? If more than one, have you tried using just a single video display in any of these interfaces (HDMI/DVI)?