Voicemail notification won't clear and visual voicemail not working

Everyone keeps telling me to wait and delete the message and wait for the confirmation etc but I've always had to do that. I've had many voicemails and deleted them all since back in September when I switched and I can still go into voicemail again and after hearing that I have no new voicemails press 7 to delete and get an error and still with no voicemails remaining the new voicemail notification will always be present. 

I really just wish they could allow me to have visual voicemail since it's part of my plan and it worked great on Koodo.