I recently had my nav system on the 07 a8 replaced with a complete 3g system. I had the following done:
Replaced Screen, Controller, Amplifier, Radio Tuner, 5f Drive, Central Gateway.
I had component protection removed at my local Audi dealer and the message came back in one day!
I went back...