It happens at least in Wellington CBD, as I am there the most of the day for work. It happens too underway. It's quite random, but pretty annoying.
I have a custom ROM (Omnirom), switched to CM (after complete, fresh install) but same problem occurs. So, I don't think is because of the custom ROM.
I asked Telecom (via Twitter), but only thing they do is reset my number, not investigating why it happens. As it is a hard problem, not sure whether they can fix it.
Anyone who knows what might be the problem? Perhaps flash an older radio version of my phone?