visual voicemail not working

When you tap the Voicemail button, iPhone calls voicemail instead of showing the visual voicemail list. iPhone iOS is up to date, I have changed the voicemail password, and restarted my phone. none of these things worked.