I think the computers in the trucks automatically adjust the fuel / air mixture for elevation changes, but it takes some time. So if your computer had the map dialed in for your normal driving at elevation and then you went much lower, it'd take a while for the fuel map to sort itself out. I had something similar - I had my computer re-flashed and mileage was terrible for the first tank or two of fuel as the computer sorted out the fuel mix.
Bookmarks