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.
Thanks for your reply. Yes, I had already done that when I wrote. However, this problem seems to have (magically??) been fixed this morning--not sure what changed but I'm happy.