Have you verified the data on the ROMs/EPROMs and/or recently replaced them? On rare occasions, a bad ROM can potentially pass a ROM check and cause wacky behavior. I'd look at those before you start chasing things on the board and desolder components.