Check with your carrier. There may be a setting in the Phone app to edit the number that the phone calls to access your voicemail -- if this number is incorrect, then the carrier can tell you the correct number.
It shouldn't get changed, but maybe something glitched. Or did you swap SIMs from different carriers recently? That might also cause an issue. Regardless, the carrier's customer support should still be helpful.