Das ist tatsächlich ein häufiges Problem, dass allerdings einfach zu lösen ist.
Zunächst gehst du in die Einstellungen - dann zum Punkt "Mobilfunk" (Cellular) - schaltest die "Mobilen Daten" (Cellular Data) ein - klickst auf "Mobiles Datennetzwerk" (Cellular Data Network) - und scrollst ganz runter zum Punkt "Persönlicher Hotspot" (Personal Hotspot).
Hier ist es nun notwendig die APN deines Netzbetreibers einzutragen. Ein Benutzername und Passwort ist in den meisten Fällen nicht notwendig.
Am Beispiel der Telekom wären hier die korrekten APN-Einstellungen.
Hast du alles richtig gemacht, sollte der persönliche Hotspot für dich wieder verfügbar sein.