Blir det värre vid överklockning får du väl inrikta dig på att undersöka grafikkortet först.
Är det modifierat på något sätt? Någon kanske gjort ett misslyckat kylarbyte och inte satt kylning på mosfet och minnen så att de överhettar utan att det syns i temperaturerna?
Försvinner problemen om du underklockar?
Sitter CPU-kylaren ordentligt och har bra kontakt? Vilka temperaturer?