cancel visual voicemail and get youmail. It does the same thing but has much better greeting options. Plus it is a one time fee of a couple bucks instead of a monthly charge. When I called verzion to cancel visual voice mail, she asked why. After I told her she asked the name of the app so she could get it instead of paying!
I was getting that message to but not from that app. Then it stopped showing my new calls. Had to reinstall the OS. It fixed the missed call issue, my green dot came the next day and all my tour problems were finally fixed.