I would guess its either the temp sensor or it could be running too cold ie Thermostat. I had an A4 do the same and it affected the running and furl consumption. That thing has never ran better.
Like H100w says you need some figures from your ecu to see what its getting and what its giving.
CHeers