Geeeeez..... I had the 4s and don't remember any issues with voice mail notifications.
Can someone tell me where it is?
I get a voice mail and I don't hear any sound, no icon in the notification panel or anything. Thought I was pretty phone savvy. LOL