I asked again if the map update were free and I was told "yes" and this is done while I get my service done.
Go back to the same person that told you "yes" and ask him/her again. If they tell you "yes" again then ask them to kindly put it in writing. Only then will you get an answer that you can count on...and it won't be the one you want.
FWIW, I hope I'm mistaken.
I just had my 2009 q5 Navigation system updated by my dealer about 2 weeks ago. The dealer charged a total of $349 to do this (including labor).
My software version: HNav_US_K0110_1_D1
Nav database version: 840060884AL NAR 5.5.6
We had a special situation in St. Louis where shortly after I purchased my q5 one of our main highways completely shut down for 1 year to be replaced all the way to the dirt. So my maps were obsolete almost immediately after purchasing the system.