When I restart my Verizon priv my phone chimes I have 3 voice-mails, then chimes that I have 2, finally it chimes that I have 0 and the notification disappears. This has happened for the last couple weeks. I haven't tried the safe mode setting to see if it does it without the added apps but I assume it would.