If you're having issues accessing your messages or you're not getting voicemail notifications, start by checking your mobile data connection.
If you have questions on setting up or using Voicemail, check out the Voice Mail Support page at: /support/voicemail This video will review some quick things to try if you're having issues using Verizon's Visual Voicemail service.