If using TelstraClear we recommend you configure your DNS to be and

The old Paradise DNS are not recommended.

Using third party DNS (Google DNS, OpenDNS and others) is not recommended for most New Zealand-based ISPs, due to conflicts with transparent proxy servers and local caches (used by Google, Akamai and others).