I took my car in to the Audi garage today, then scanned all of the equipment, and said there was nothing wrong with the car. They said the problem is basically what others have said on here, that the D1 stations have moved to DAB+ and the older cars do not support this. The said there is nothing they can do to resolve this. I even asked if there were any DAB+ hardware upgrades I could purchase, but they said there were no options available for this.
At least the didn't charge me for the diagnostic checks, and I got my car cleaned, so every cloud.