I am having the same issue. Verizon has been less than helpful resolving this. All I have received is a lot of the same apology message from 2 or 3 different reps. So frustrating! As it stands I cannot open visual voicemail and receive no notifications of new text messages. Also the poor battery life compared to before the update.