I think you would be best advised to give customer services a call on 789 from your mobile.
Explain your problem and they will be able to reset your voicemail.
You should then be able to set up your voicemail as instructed.
If you want to say thanks > click 'Kudos'.Answered your question? > click 'Mark as Helpful Answer' also.