I have seen this a couple times. Have you tried using a different video cable. The cable that you are outputting to your display could be bad.
Also you should see if your video card is the issue, try putting a different gpu into your computer or using the on-board graphics