You replaced and "old GTS 8800" with a "new" 4670???
Excuse me, but I don't understand... :O
Besides this your problem seems odd.
It shouldn't be but anyway - may you check for some power issues? Like bad voltage on some lines.
May you try with another PSU?