On the laptop delete the connection to the Personal Hotspot and turn the laptop off.
Turn the Hotspot off on the phone and restart the laptop then turn the Personal Hotspot on again and see if a connection can be made.
If you still have problems try renaming the Personal Hotspot.
Get help with Personal Hotspot on your iPhone, iPad, or iPod touch - Apple Support