Voicemail on IPhone XR

I just starting using an iPhone XR and I haven’t been able to set up my voicemail. I’ve tried changing the password- I get an error message, I’ve tried recording a greeting and saving it - I get an error message. What am I doing wrong?

I have had an iPhone of various sorts since the second iPhone was released and I have never had an issue setting up voicemail.