upps

da war jemand schneller, aber mit der selben Aussage
Eventuell erzählst du uns mal, was du für ein System hast, welche Oberfläche, und wie du versucht hast, die Verbindung herzustellen.
Und was an deinem Phone eingestellt ist.
Ich hatte das zwar noch nie gebraucht, hat mich aber genau 4 Minuten gekostet (inc. Laptop auspacken und booten.
Der Network- Manager zweigt dir - nachdem der WLAN- Hotspot am Handy aktiviert wurde - die SSID deines Hotspots an.
Verbinden ---> PW eingeben ---> fertig.
So ist das bei mir (KDE - Buster) kann mir nicht vorstellen, das es mit Systemen wo der Network- Manager installiert ist anders läuft.
Was hast du denn für ein Windows auf deinem Phone? Denn von hier:
http://www.makeuseof.com/tag/how-to-tet ... -in-linux/
Windows Phone 8 users won’t even need the SynCE software to share their Internet connection. Instead, you can create a personal hotspot via the Internet Sharing function. You can connect to the newly created hotspot network from your Linux machine via the network tray applet.