Hi Mark your mechanic is right, the battery will need coding to the car. Audi can do this or I believe it can be done if you or a friend has vag com. To be fair though, Audi shouldn't charge you too much for this.
Sorry I can't help more
Cheers :)
Steve