The first thing to do is to find out if it's an issue on your laptop or on your phone. The way to do that is to try your laptop with a friend who has 'normal' WiFi (with his own router) and your friends laptop with your hotspot software on your phone.
Once you know where to look, it's easier to correct, I hope.
I have MSI GV627RD Gaming Laptop with Windows 10 Pro installed on it and Quick Heal Total Security installed. I use internet from my phone Hotspot and when I connect my Laptop to phone's Hotspot it connects but the internet doesn't work. On phone everything works but Internet not working on laptop. Most of the time the problem it says that the remote device won't accept the connection. Resetting Network settings works sometimes but again after 1 or 2 days I face same problem. Any help..?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic