Try a VPN on the phone.

You wrote about the DNS but didn't tell enough. Which IPv4 and IPv6 DNS did you use?