Did your message, "can't update visual voicemail" also note cannot connect to service or something to that effect?
I have used Visual voicemail for years and never had a problem. Updating to Android 12 and bingo, I "was" getting the same message you were getting when going to Visual voicemail. Calling my provider (tracfone) was like asking my neighbor's kid the explain Title 18 USC; in other words a waste of time. However, I will also note, that after doing the steps B.Diddy suggested, I noted I did not have LTE coverage when out of WIFI coverage area or visual voicemail. However, his suggestion is a great place to start
So, start with what B. Diddy suggested; however, also go into entire phone settings (GEAR) and search for mobile data and make sure it is setup for your provider. Mine wasn't but could not change it. Now, I started looking for other service providers.
However, another thing I was noting was I did not have any mobile data...PERIOD. No LTE signal when out of WIFI range (now, I have only a few places in and around my house where I can get LTE due to me being a hermit and living in the middle of nowhere, somewhere in Idaho), so a lot of times I pay no attention. I really noticed this problem when I went to visit some friends in Pocatello and noted I had NO LTE coverage at their location when trying to access the intenet at a meeting. After confirming their employer was NOT blocking LTE signals into their location (something they will do at times and have the capability to do), I then figured something was wrong. So on the trip home, I started to think of why this was happening. My first thought was my SIM card is screwed up; however, I decided just to verify all SIM card info was loaded.
So what I ended up doing that fixed the problem was:
- Turned the phone off
- Removed SIM card
- Turned phone back on (it will state no SIM card)
- Turn phone back off
- Insert SIM card
- Turn phone back On and check mobile date. All that info was reset to show tracfone where required and Visual voicemail works.
Not only does Visual voicemail now work, I was also receiving the LTE notification when outside of the wifi coverage area and I was able to search the internet with no WIFI.
Why this problem appeared is something to do with the android 12 update or the fact, for the first time in my long old life of owning Android phones (started with a Droid running Android 2) I never did a clean install of a OS update. This time I did, doing a factory reset just after 12 was up and running. Then the problems started. So, naturally, I did another factory reset. Both of those resets were followed by a RESTORE of apps, sms, etc.
So, since the problems were still on the phone; I did a third (and for sure final) reset but this time I did not do a restore every thing was loaded fresh from my laptop (pictures if needed, songs, etc), and all apps were loaded one at a time fresh from the playstore. NO LUCK, still bad.
The SIM card removal/install was just a hail Mary, but it worked for the visual voicemail and LTE Signal. I thinkng the resets and android 12 loading did some erasing of the SIM info and the physical reinstall added those needed settings back where they belonged. I GUESS; I don't know, other than it now works. I would have thought all that info would just reload after a factory reset, but it appears (from my experience) the removal/install of the SIM card caused the phone to register this info into mobile data.
I will also say the Nov update appears to have fixed a few of my bugs with some of my apps such as Calls Blacklist that kept crashing after phone calls. So far so good.
And I will NEVER do another factory reset for an OS update. Don't care what others say; it just won't happen.