How could the computer be operating well for the most part, yet also completely wrong?

Anyone who has done any overclocking knows about that. When signals or timing are marginal, intermittentness appears. In the PC world, programs like Memtest86+ and Linpack are great at stress-testing to find marginality, but I'm not sure if such software was as common in the 8-bit era.