Tell you what, it sounds like the ECU made some adjustments after the car was running a while. I would do a Shogun reset (disconnect battery for a while) and then drive it again. Could be that once the catalytic converter got warm the output went out of range on the O2 sensor. The backfiring could also damage the cat, so be careful.
JD