Wird die Verbindung auf dem Notebook mit dem Windows eigenen Tool hergestellt oder habt ihr ein Tool für das Verbindungsmanagement installiert? Bei unseren Lenovo Notebooks ist zB Access Connections vorinstalliert. Dieses zickt manchmal, wenn man in der SSID ein Leer- oder Sonderzeichen drin hat.
Da bei iOS der iPhone Name als SSID genutzt wird, müsstest du also unter "Einstellungen -> Allgemein -> Info" den Namen mal ändern. Evtl. hilf ein Namensänderung auch so.
Ansonsten kannst du auch mal alle gespeicherten Verbdingungen vom iPhone vom Notebook löschen und nochmals versuchen. Manchmal hilft auch schon nur ein Neustart vom iPhone.
Grundsätzlich läuft die Verbindung via Personal Hotspot recht stabil. Ich selber verwende diesen mehrmals pro Woche.