Time to grab the oscilloscope and start going through the video circuits
It could be something like a bad solder joints. Another common problem are capacitors that have gone bad over time and need replacing. A high-res photo of the motherboard would be helpful, you will need to open up the case of course.