I would say, in this case, that it is most definitely the video card. What you are describing is what we see most in the case of video card failure. I would suggest to buy a real old cheap 'n' nasty card and then try it in your system.
Let me know how you go! :)