I think mileage is very finiky and hit or miss. I can see up to 24mpg's in my 6.0. A/c is a killer, along with speed. Did you have your PCM reflashed to the most current update? I'd give the truck a 101 point inspection... dragging brakes, tire pressure, oil, etc. I know the mechanical cooling...