Update:
Bei iPhone SE 2020 hat es damit super und sofort geklappt
Wähle auf dem iPhone oder iPad, das den persönlichen Hotspot zur Verfügung stellt, "Einstellungen" > "Allgemein" > "Zurücksetzen", und tippe dann auf "Netzwerkeinstellungen".
Update: Hilft auch nix................