Just a thought... Have you reflowed the pins on the MPU connectors? Just because the plugs are good, doesn't mean the pins might have cracked solder joints. Very common with these old Ballys, and that would explain everything or at least a lot. One bad joint on one switch matrix return can wreak havoc.
Shawn