Delayed voicemail


I have a Moto z3 and my voicemail notifications are delayed hours or days. The calls with the voicemail do not even show up as missed calls until the delayed voicemail shows up. I missed an important message yesterday because of this. I had a Droid Razor and never had this problem. I can make and receive calls and texts, but missed calls and voicemails are not showing up. I checked settings and everything seems to be okay. What's else shoulf I do. I am very frustrated.