iPhone 6 Plus iOS 8.4 Voicemail Issue

Hi quixotic68,

This is not a widespread issue with 8.4. Try going to Settings > General > Reset > Reset Network Settings to see if that resolves the issue. If not, contact Verizon as voicemail is supported by the carrier.

I have the exact same issue. I noticed that after resetting network settings voicemails work as long as I'm not connected to WiFi. As soon as I connect to WiFi, they stop working again (have to restart every time to get previous voicemails). Steve Jobs would fire someone for this! 😁

Also having the same problem - iPhone 6 with iOS 8.4.

So far, with WiFi turned off, missed phone calls and voice mails messages appear to work fine. In this case, the phone displays a "Voicemail & Missed Call" message after the message has been left. When WiFi is turned on, the phone displays a "Missed Call" message as soon as it makes the handoff to the voicemail message system (ie, as the voicemail announcement / greeting message is played).

As another poster commented, this problem can be temporarily fixed by resetting the phone or performing a network reset. The phone will then work properly until WiFi is turned on again.

The short-term work around is to use LTE, not WiFi. Not a great alternative, but it seems to work. Will try it for the rest of the day and make updates if this isn't accurate.

I have not tried a full iOS re-install from iTunes.

One final note: I am not having this issue on an iPhone 5s w/ 8.4

Staying on LTE will use up all of my data. Anyone without unlimited data will need to be on WiFi.

I Have A 4s, updated to 8.4 on 06/30 in the morning. It took me until 07/10 to realize I had a problem with voicemail. I had one person tell me they left a message and I only saw a missed call. Thought nothing of it, every so often that happens and pops up later. When I realized a few days later that I was getting missed calls left and right and NO ONE was leaving a message I thought something was wrong for sure. Generally, turning it off and back on resolves things like this, but not this time. I called my phone from another line and found that my custom voicemail was gone and was giving the default message. Despite this, it was still allowing people to leave messages, so why were the messages not coming up? I attempted to record a new custom message but everytime I hit save it would say Error And something about the network. I took it off of wifi, and tried using my data (I'm with cricket) - but this still did not resolve the issue. I removed the cricket SIM card and shut off the phone. When I turned the phone back on minus the SIM card it said ACTIVATION REQUIRED. Sure enough, the iPhone said I needed to activate the phone itself. I had to put in my Apple ID and password and then I put my SIM card back in. After this, it allowed me to record a voicemail and save it. When I tried calling again from another phone, I did hear the new custom message and the voicemail popped up immediately (along with 11 other voicemails I have missed since June 30th)

Decided to perform a full restore using iTunes to see if it corrected the problem. So far, this seems to have corrected the problem - at least with initial testing. So, I have now been able to turn on WiFi, receive a phone call and get the voicemail notification.

Of course, as part of performing the full reinstall, I also performed a reset of all content and settings. So, it is possible that the reset step alone is what corrected the problem.