What version of BIOS are you using?  I had similar issues on my X79-UD7 but solved them by upgrading to the latest beta BIOS.  Also, you may notice that a new BIOS just came out for the UD3.  If you're having trouble getting into the BIOS, force your way in by clearing the CMOS.