I found that I was having this same problem. People saying that they tried to call me and it would immediately go to voicemail. Then I would never get the voicemail indicator. It would be at least 24 hours later and still no notification. I would check for voicemail and there it was. Just something that I can't afford to have. Turned off my 820 for the last time and got a Q. It's only a couple of months old if anyone is interested in it. I'll sell it cheap.