I will do my best to help with your question
Can you please write the exact message you are getting on the phone?
Please also try to call your own phone number from your iPhone
you will get a voice telling you about your voicemail
press *, then end the call
wait 2 minutes, then open Phone icon and Voicemail
Let me know if this works