Have you been able to use your phone since arriving in Vienna? Are those announcements audible in-call ones? And are they in EE's UK voice or an Austrian one?
If your phone has worked in Vienna since you arrived but has subsequently stopped working, try manually changing to a different local network, or toggling flight mode.
