A. Ensure that your voicemail is set up correctly. Go to the Phone app, tap on Voicemail, and follow the prompts to set it up if you haven't done so already.
B. Reset network settings. Go to Settings > General > Transfer or Reset iPhone > Reset > Reset Network Settings. This can resolve issues related to voicemail.