Staying connected is certainly important. I would be glad to help get to the bottom of this! To ensure we do not skip a beat, I do have a few questions. To confirm, what is the make/model of your phone? Since the update, have you already reviewed the notification settings? Aside from the reset of network settings, did you complete a reset of the voicemail app?
Follow us on TWITTER @VZWSupport
If my response answered your question please click the _Correct Answer_ button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!