Seeing this happen on my phone too. I had to install a secondary timer because it was too unreliable when I was timing soccer matches. Nothing worse than having to ask a parent to run their IPHONE timer because yours isnt working.
No visual voice mail for me. But I found turning off the lock screen and screen off cards playing a voice mail and then turning them back on solved the issue. Now I know if it happens again I can just toggle them quickly. Thanks much!!!