Here's an update that confuses me even more:

Driving habits have stayed the same, but now the truck is back to getting right around 15 mpg city. The ONLY thing that has changed is that I have STOPPED using the Diesel Kleen (grey bottle) additive. Go figure!