I almost returned the phone over this issue. I get a ton of voicemail and need to be able to listen to some before others. I decided to give YouMail a try before returning the phone since there is so much I like about it (the phone). I'm happy to report that YouMail is working out great! Since I have so many business voicemails, I went ahead with the 3.99 app but I think you'll get all you need in the free app. The Verizon service did not have good reviews at all.