call not listed in Recent but voicemail message recorded

New iPhone 13 running iOS 16. I got a voicemail message but the call is not listed under Recents-All or Recents-Missed. I closed all running apps, shut down the phone, waited a minute, and restarted the phone - hoping that the call would then show up in the Recents, but it didn’t. This particular call was from a number that is ‘not’ in my Contacts, but previous ‘unknown’ callers have always been listed in the Recents. I am not concerned if there is some setting that I’ve missed or don’t know about with regards to numbers that are not in one’s Contacts, but I am concerned that this might happen to an important call from someone I know who ‘is’ in my Contacts. Has anyone else run into this and identified a fix?