Ugh, I missed a really important call last night because my lumia 810 phone went straight to voicemail and then never bothered to let me know I had a call at 7:50pm! I have read we should power down and then on once a day to "fix" this... I dont want to have to remember to do this.. to just properly get voicemail notification.. not even worried about visual voicemail as that is the service that finally alerted me! How frustrating!

With cellular data disabled my ATT/Nokia Lumia920 requires me to power cycle the phone in order to get the phone icon to indicate that there are unheard voice mails. The phone also fails to play the "new voice mail sound" while cellular data is switched off. And I've verified that WiFi data does not work for these purposes - it must be cellular data. Why can't the same method that past generation cellular "un-smart" phones be used for notifications? Doing a quick web search shows that this in a known problem/complaint - Will it ever be corrected?