Experiencing this issue now.
Struggling to get DNS with almost anything in Australia (tenplay.com.au, geekzone, whirlpool) and also apple app updates wouldn't work. Apple iMessage broke too.
Switching wifi off resulted in everything working fine over TNZ 4G.
Changing DNS from ex-TCL to Vodafone as above didn't help.