mmm... veo qeu se ha probado todo menos una de las cosas que más suele pasar en estas ocasiones.
Abre el pc, saca la gráfica, y limpia el slot donde va pinchada ( con aire o soplando ) y luego la vuelves a poner, que lo mismo era un mal contacto, en caso de que te siga fallando, que te dejen otra para probar, a ver si va a ser problema de la tarjeta.