Of four iPhones on our Verizon account, one of two of our iPhone 13's (iOS 16.5) does not receive voicemail via the Apple Phone app since 5/8/23, nor does it allow recording a custom greeting for voicemail. Incoming calls are indicated with Notifications, and are listed under "Recents" in the app. VM can be retrieved from *86. The other iPhone 13 works fine.
We've spoken with Apple tech support twice and they ran through network setting reset, checked available memory, and several other system and settings checks. They stated that the phone was set up correctly and the issue was with the cellular carrier.
After three calls with Verizon Tier 2 customer support, and many resets and adjustments on settings, the problem still exists. We were told by the last tech support agent that this has been a documented problem and he personally created a series of support tickets the day before we talked and that his own iPhone 14 also has the issue. A ticket was supposedly created for software support and then we wait for a resolution to this issue. We don't feel assured that this issue will be addressed anytime soon.