iPhone voicemail does not display my messages, tells me to call voicemail
You should probably call your carrier and ask them to sort it out.

From this Apple Support article:


  Only your wireless carrier can access and manage the voicemail account for your phone number. On your carrier's customer-service page, look for steps about how to reset your password online or over the phone.