@bbroon have you tried deactivating visual voicemail, restart phone then re enable?

Alex Waddell @alexwaddell