I'd also make sure that the buffers (that would be E7 and E8 ) separating the video logic from the cpu bus is working as they should. If they are defective, by either letting data through although they are disabled or forcing a data pin in some direction, it would garble the data on the data bus while the processor is reading data from the PROM's.
/PacMan
/PacMan