As above, the process of accessing 'myaudi' destinations is rather convoluted.
Unless I have missed something, the destinations are not downloaded to the car (unless you choose to navigate to it when the address is shown in the last selected list on the navigation menu) so if you are somewhere without sufficient data coverage then they can't be accessed.