My phone does not notify me (either with sound or with a little number on the phone icon) when I have voicemail. I get both of those notifications for text messages but not for voicemail. Very distressing because I may go a few days without knowing that someone has left me voicemail.
