Have you tried upping your NB voltage?
Did you remember to reset all your OCing settings I had a problem like yours because I forgot to tuner off spread spectrum after a bios reset. I don't even want to say who long it took me to notice it
Also try lowering you ref mem/ dividers and see if your mem is the issue. You said you changed times so thats a good place to look.