I had something very like what you are getting with the bad video. Turns out I had 2 bad video memory chips, which caused thin vertical bars over the video.

But unlike mine, you are getting corrupt graphics as well. Could be a fault with one of the multiplexers (74F253) since your video is also horizontially shifted/corrupted.

(They were the first thing I swapped) link : viewtopic.php?f=7&t=1047&p=12340