Gigabyte GA-X99-UD3 -- only works as expected after 3-4 reboots

[n0rway]

Bought a new computer a couple of months back, with a GA-X99-UD3 motherboard.

I'm having some problems and I thought I'd check if anyone else has experinced the same -- and perhaps know of a fix.

Specs:
Board: Gigabyte GA-X99-UD3, Socket 2011-3 
Graphics: GTX770, MSI GeForce GTX TITAN BLACK 6GB PhysX
PSU: XFX ProSeries XXX Edition 850W
CPU: Intel Core i7-5820K, Socket-LGA2011-3, 6-Core,3.3GHz,15MB,140W,22nm,28 PCIe lanes,Haswell
Cooling: Corsair H60 Hydro Series CPU
RAM: Crucial DDR4 2133MHz 32GB Kit (8GBx4) DDR4 2133 MT/s, PC4-17000)
HD1: Kingston HyperX 3K SSD 480GB 2.5"
HD2: Seagate® Desktop SSHD 2TB
OS: Windows 8 Enterprise

When I boot up, this might happen:
1) Boot as normal, but CPU speed is 0.20 GhZ (se screenshot). Fan speed is extreme. Computer is not usable for anything.
2) Boot stops before OS loads (just after BIOS-screen) with a blinking command prompt. Reset or power on/off is necessary.
3) Boot stops at BIOS screen. Not able to enter BIOS. Reset or power on/off is necessary.
4) Everything is normal. I usually have to reboot at least 3-4 times first. When I hear "normal fan speed" at the Windows login screen, everything should be fine

I've tried every BIOS upgrade up to the latest but nothing has helped. It is as the computer needs to "warm up" before everything works.

My solution so far is to never turn off the computer when it starts working.

Anyone else experienced this?

[shadowsports]

Nice build.  Disappointing for you I'm sure.  It looks like you did your research.  DDR4 PC2133 quad channel is matched to this CPU.  I have not reviewed timings or voltage requirements for this board.  What is the actual model of the memory kit you are using.  Hopefully CT6202337 -  http://www.crucial.com/usa/en/ga-x99-ud3/CT6202337  .  While this does indeed appear to be hardware related MB or BIOS, would it be possible for you to test using a different PSU, and with only 2 memory slots populated.  Also, when you are able to enter BIOS, confirm that the CPU is properly identified, and if possible, look at the monitoring for anything that looks abnormal.  Based on the results above, you can repopulate all 4 memory slots and try loading set up defaults, including not enabling XMP memory profile and see if the behavior remains consistent allowing the system to use SPD and possibly under-clocking the memory.  This might help expose a compatibility issue, if one exists.  Last option would be to test a different OS, but based on your description, the issue (state) appears to be happening prior to any OS involvement.