Originally Posted by mtnhack
I too have this exact issue. The false VM notification is annoying for sure (it is always 2 "new" VM, when in fact there are zero), but the more annoying aspect is the "mobile network unavailable" message. Not only does it happen every time I move to the center of the building, but it tends to persist for a few minutes after moving back to areas that I know I have coverage.
This began with the 4.3 update, and nothing else has changed.
It is so annoying, that I have spent hours searching for a resolution which is how I ended up here.
Sorry it has taken a while to respond. I *might* have solved my problem.
So right now my Verizon voicemail is disabled and I get the false voicemail alert when I lose signal. I do not receive any other messages.
Our wifi hubs have been updated, so now when I go into work, I get wifi all day long without interruption. Since then, no more false voicemail alerts!
Just to experiment, I disabled my wifi and sure enough I got the false voicemail notification. Turned wifi back on and it eventually cleared itself after a minute. Hope this helps!