Hola, pues en principio es correcta la actuacion del concesionario, salvo que esto se realiza si esta muy proximo a la tolerancia maxima del fabricante que son 0,5 litros/1000km, pero como esta muy lejos deberia haber visto por otro lugar, la primera recomendacion es que cambies a otro aceite, por ejemplo mobil1 5-50, la verdad es que es raro, y mas aun los cambios cada 4.500 km, cuando en todos los oficiales se hacen cada 15.000 km. muy raro.
Te pongo copia interna de la circular que manda audi a sus talleres, que por cierto no te deberian haber cobrado nada, porque es un fallo interno de produccion.