we found that when we went to Colorado with our Rubicon if we ran regular it would ping under load so we had to run mid grade or premium to stop the pinging at high altitude, I guess what I'm saying is that if you live in the mountains the thin air could be part of the problem... or i could be totally wrong.
The thing you have to consider with like Mile High state and other high alt. places is that the air is thinner up there. This means your engine gets less air with every cycle. This is also why when you buy gas in CO. their regular is not 87 octane. It's 85, IIRC. Their middle grade is 87 and top grade is 91.
Less dense air means less pressure in the cylinders which your compression ratios will be off.
Maybe the computer backed off too much causing a leaning condition.
At least with a OBD II vehicle you can cheaply tap into the computer with inexpensive scanner.