O próximo passo lógico seria tentar uma placa gráfica diferente.
Parece-me que é a fonte mais provável do problema, já que o monitor foi descartado.
Poderia ser apenas um cartão de fracasso, poderia estar superaquecendo, ou poderia ter superaquecido em algum momento no passado e feito uma lesão.