Problem gelöst
Das I-Phone soll ja die Rolle eines Routers übernehmen. Tut es bei anderen Geräten auch, allerdings nicht bei meinem CA X12. Der Hinweis vom Admin gab mir den richtigen Tip.
Also mit Access Point (AP) vom Hotspot (Handy) suchen und verbinden.
Anschließend den DHCP manuell ändern
DNS auf 8.8.8.8 - das ist ein Google DNS manuell setzen und speichern
Im "Netzwerk einrichten" Menü dann AP vom Hotspot wieder suchen und Netzwerk einrichten auf Automatisch und es geht!
So wie es aussieht greift der X12 beim Hotspot auf eine früher manuell eingerichteten DNS Server-Adresse zu. (Falls man das mal gemacht hat)
Mit der Google Server DNS Adresse klappt es halt bei jeder Form von Internetzugang.