yo tenía una gtx275, me pillé una gtx580, y empezaron los reinicios tontos... al final probando mil cosas, resultó que era la fuente de alimentación, aunque era nueva y con la gtx275 iba de lujo, fallaba aleatoriamente con la gtx580,cambié la fuente y fuera reinicios...
primero haz un memtest por si la memoria del PC estuviera defectuosa ( por probar lo más sencillo )
intenta probar la gráfica en otro PC, si funciona bien, ya sabes que puede ser la fuente...
espero que te sirva de ayuda, un saludo!