We are from Auckland and 2degrees generally works well for us. My wife just went to Paihia with a friend for a short visit, staying in a motel in the central area of Paihia.
She is getting strong signals (i.e. full 4 bars), yet she is unable to make calls, and getting "not registered on network" error message.
We managed to communicate using WhatsApp on the motel's wifi.
According to the "2degrees coverage map", the area my wife is staying should have good coverage.
Can someone enlighten me?
Cheers...