I had the same problem at one point in time. However, I figured out that when someone calls and leaves a voicemail there is a message that appears saying "1 new voicemail". Try hitting the "listen" option and let it take you to voicemail that way instead of cancelling out of that option to see your missed call. That should make it go away. If not, then I have no idea.