Are any others being affected by the fools who have registered "com.co.nz"?
 
It's been setup as a 'catch all' search engine, for the 'append parent DNS suffix' queries.  So a lookup on "abcd.com" that should fail, comes back successful from " abcd.com.co.nz"... :-(