Did they check the battery with a load ( big jumper cable type cables / clamps ) or a small voltage only tester ( small multi meter sized wires )?

A battery can develop a bad internal connection that will fail under load but look OK with a voltage only test.