I have this problem with my phone, a Pixel that used the Google VPN. I turn it off to connect, then use the phone as a hotspot for my laptop. I note that you said the VPN on your computer is off but you might overcome the issue by simply using your phone as the hotspot.