Comedian mail setup never sets up

Each time I get a new voicemail, I have to go through a “short setup process” by entering a new password followed by the # key, twice.
This has just started in the last month. Seems like it never sets up.
Can anyone help with this
Thanks

Is the voicemail password the same as the extension. if so that is why.