Voicemail Error Message

My voicemail will give a notification but says it is unable to connect to visual voicemail. I can only go to voicemail directly to see if there is one. Support has tried to fix this 4 times. Resetting Network works for about a day and then it is broken again. I hadn't changed anything.