I think the flaw lies in the AUTO settings. Never guaranteed to give you the same result on two reboots..
Lets be honest, most people keep most settings on auto.
Other than some sub timings, I have no settings on auto and so much time has been wasted on restarts with settings that should work. My P5K-Premium kicked this boards ass all over the place.
GB 790XTA UD4
GSkill Pi Black 2000 Cas9
ASUS 4870
Enermax Revolution 1050+
Bookmarks