I sometimes miss calls and voice messages, and I only find out when someone tells me they left a message that I do not have on record. I need my phone to be reliable so the idea of missing even one voice message is very problematic.
Also, I have a permanent notification saying that I have 3 voice messages, but this seems to have no relation to lost messages. When I do get a new message it appears as a second voice notification on top of the permanent one.
Turning it off and on again doesn't work, sigh. I just had a software update but since the permanent 3 voice message notification is still there I'm guessing it didn't fix the problem.