Once the old messages are deleted, you need to reset your voicemail password. To do this, open the Settings app and tap on Phone. See Also: How To Turn On iPhone Xr