What you are describing is typical of a heat and/or power issue. Honestly, I suspect your PSU in not up to the task of powering 2 OCed GTS 450s. Might be time for a better (I suggest Seasonic and Corsair) PSU.
Sounds like you are fine at stock speeds.
BTW, are you OCing your CPU and/or memory as well?