Hotspot works aswell as internet on phone but no internet on device connected

Hi, I am having issue with hotspot on my phone.
I arrived in USA today, bought SIM with LTE and unlimited data. I started using phone as hotspot for laptop. For first hour or so, everything wokrs fine. But then suddenly while watching youtube on laptop, it stopped working, acts like if there is no internet connection. On phone, internet works. Hotspot works, it connects with laptop without any issue but on laptop there is no internet connection. I tried to restart both devices as well as reset all settings on both. There is no limit setup on the phone.. Literally no reason not to work. Any ideas?