Hi. I have exactly the same problem on my 2016 A3.
Thank you all for your endeavours to fix the problem, I hope mine will mend too......... ?
I'll have to check in the morning the I have the same software; RMC_EU_P16342 If this is still relevant ?
Have just scrolled to the top of my MEMORY list of radio stations and can't get 'Update Station List' I merely get the first Radio station in my list.
Does anyone have any clues how I get the 'Update Station List' prompt up please ?