You'll need to switch DNS servers if the DNS doesn't help. There are some known issues with Australia, New Zealand and Japan ISPs DNS servers aren't connecting properly to our network.
Switching to Google's DNS server for the moment has been known to resolve the issue: https://developers.google.com/speed/public-dns/docs/using
Great! This works to me. Thank you!!