I've had this experience too. One thing I've found that can sometimes help with laptops failing to connect is renaming your iPhone in the settings (which in turn renames the hotspot name)