I would suspect an oxygen sensor malfunction sending the computer a signal to richen up the engine mixture. Additional question I have the same problem and was thinking that it might be running rich as well. Could the O2 sensor be bad and NOT throw a code?
I have no codes and aside from the lousy mileage the truck runs fine.