i believe i have the same problem, i just recently bought a 2004 A4 1.8t from the dealer. When i test drove the car its avg mpg was at 21.2, after they serviced and cleaned it for me i am only getting 13.1 mpg. is there anything else that would be causing this?