How do I connect my phone to a Laptops mobile hotspot?

[Android Central Question]

I have a Galaxy S8, and I am trying to use it to connect to a mobile hotspot provided by a windows 10 laptop. I know the hotspot is working, as I can connect another laptop to it. My phone will connect but "Internet may not be available". Yet, on some other Windows 10 PCs, it does work. Whats going on?