I just had this exact same problem, googled it, and found this thread. In my case, the problem was the video cable. Unfortunately I had already gone out and bought a new GPU (I was due for an upgrade anyways though).
Examine the ends of your video cables. Are the pins all straight? One of...