For the runs and runs part, my 64 service manual suggests checking the 7408 at U8 (and, of course, CIA #2 - always possible you have a double failure, though that wouldn't be my first guess). However, that doesn't explain the rest of what you're seeing, so I'm out of ideas.