Voicemail unavailable when trying to change my voicemail password?

Trying to set up voicemail on my husbands iPhone 12 but says call voicemail, then when we call it says not set up yet. We tried to change the password under settings but then it reads “voicemail unavailable please try again later”