@Nilsinho Chagas Geralmente esse problema é causado por três principais motivos, memoria ram, placa de video (onboard ou offboard) ou então, cabo. Porém, como você já trocou o cabo, pode ser que seja a placa de video.
Se possivel, tire os pentes de memoria ram e passe uma borracha, após isso, caso continue, troque o monitor e veja se continua em outro, se sim, possivelmente é o chipset da placa de video que está com problema. Se ajudei, por favor, me contribua com um joinha.
Abraços amigo.