I did restart after the DNS changes, and I don't have a VPN to test with unfortunately.
My ISP is Telstra, I'm connecting from Australia. It's just my home network, and I'm certain there's no network firewalls.
I don't know if it helps, but I used my personal hotspot on my phone and it still...