Does VPN actually avoid this issue? I was not having any such luck with Private Internet Access.

If there's any other service/setting I can try I WILL so please let me know what I can test!