I just had a text conversation with Verizon customer service. In order to get an icon notification of voicemail, you need to use the "free" visual voicemail app. This app is a red and white icon with a tape reel symbol. You must also have data turned on to use it. I choose not to have data...