Andib: I'm guessing this could be a side effect of their current system upgrades.
http://www.telecom.co.nz/digital-content/assets/help/maintenance.html
who knows! all I know was I got wrong number calls, then I didn't get wrong number calls, but no voicemail or anything - i am not an important person, the only one that calls me is wifey :D
