What PSU do you have? It sounds like it is having problems supplying enough juice when everything is booting up.
Prime stable isn't some golden paradise. While prime does stress the system it isn't affected by devices that have power on tests and whatnot.
I consider an OC to be stable when you can cold boot to windows and get prime/orthos/other stress testing software to run without a glitches.