Greetings heike-iphone,
Being able to download different Siri voices is a great feature of iPhone. You mentioned that you're traveling. It is possible that option may vary based on your wireless carrier, roaming, etc. As for the download speed you're experiencing when connected to a Personal Hotspot, that may occur as a Personal Hotspot uses the cellular data network from the device versus a reliable Wi-Fi connection. Speeds may be different.
In addition to the steps you've already tried, restarting your device may be beneficial in resolving this issue. You can find the steps for restarting listed below.
- "Press and hold either volume button and the side button until the power-off slider appears.
- Drag the slider, then wait 30 seconds for your device to turn off. If your device is frozen or unresponsive, force restart your device.
- To turn your device back on, press and hold the side button (on the right side of your iPhone) until you see the Apple logo."
Restart your iPhone
If you continue to have issues after restarting, try downloading a new voice when you have access to a Wi-Fi connection. The next option would be to contact Apple if the issue persists. You can find their contact details via the link below.
Contact - Official Apple Support
Take care!