>"They were not adequate" - yet, after the redesign, they kept those same O-rings

presumably "redesign" means some stuff changed. why is it not possible that the O-rings were inadequate for the old design, but adequate for the new design?

Exactly. They re-designed the tang and clevis joint so that the metal parts of the joint did not spread under gas pressure and the o-ring did not lose compression. They added a heater to ensure that the o-ring remained in it's usable temperature range. And added a superfluous third O-ring.

Speaking of which, has anyone ever adequately explained why Challenger's Right SRB joint temperature was measured as -13 deg C using infrared pyrometers, when the lowest ambient temperature that night was -5.5C, and the Left SRB was measured -4 C? What subcooled the right SRB?

Allan McDonald's "Truth, Lies, and O-Rings" is mandatory reading for anyone who wants to discuss the details of this particular bit of corporate and government malfeasance. It's 600 pages of technical detail and political intrigue. He suggests that a plume from a cryo vent could have impinged on the field joint and cooled the o-ring to lower than ambient temperatures. No proof though.