Its possible there were some very wonky fuel trims that took a while to sort themselves out. It's also possible some crud was caked on the MAF's that finally flew off.
Finally, different fuel mixtures, which vary a bit by season, can affect things a bit.
Either way, sounds like a good problem to have
