sounds strange but i got notification in IM/SMS as "Voice Mail" and in Phone app as "Voicemail". But only one of them at any incidents. What i mean i that i get one of those as indicator as well as notification tone (like SMS) and flashing LED (Blue).

I'm on US Tmobile.