This tells the story more eloquently than I can, but in iOS17 it looks like voicemail is handled by your phone, not the network. I guess this is finally dealing with the ongoing lack of native VVM with NZ telcos.
https://sixcolors.com/post/2023/06/ios-17s-live-voicemail-finally-makes-this-ios-13-feature-useful-for-me/