I was having the same problem as well when I just got the new galaxy note 5 from Verizon. I didn't set up my voicemail and when I did, I was having problems with it and heard visual voicemail was free then called in and got the visual voicemail setup. I noticed the icon was still there and when...