This happens to me occasionally, usually after a Windows Update. In my case, if I edit the hotspot settings, it works again.
So, in Settings > Network & Internet > Mobile Hotspot
With the hotspot switched on or off, expand Properties and click Edit. Change the network name and/or password. Reconnect to the hotspot with the external device/devices.
In my case, this is the solution every time.