You should be watching this thread on Gox
https://bitcointalk.org/index.php?topic=179586.0 some people are waiting 3+ months for withdraw. Theyre terrible and if you have money/btc in there, withdraw it in form of BTC and sell it elsewhere.
BitNZ last I checked seemed fine, do a forum search on them. I think Coinjar.io accept NZD deposits and withdrawals though, check it out, theyre a professional operation.