p.s I've also tried soft restarts, removing Alexa and reconnecting, but it makes no difference. I really think this is associated with a mobile data network connection issue that the car's MMI software can't handle properly.
In the UK, Audi's "Digital Services" helpline don't (1) understand the issue and (2) think there is no problem. Really?
What do they say in the U.S.?