It could be either your CPU fan not working properly, not plugged in properly to the board or your board's CPU fan header is faulty.
I had the same problem before with my Crosshair V Formula Z. It turns out that my CPU fan header is faulty. RMAed the board and problem solved. I suggest you do the same.