Recent call history disappeared after update to iOS 18.0.1

I updated my iPhone XS to iOS 18.0.1 a week ago and found that my recent call history is gone. I make calls and receive them but I am unable to see them. If I miss a call I can’t know who called me. Bottom tab only tells me that I have x number of missed calls. Further, I tried following:

1. I reset network settings but no luck.
2. I changed my phone from iPhone XS to iPhone 14. After syncing the phones, found same issue on iPhone 14.
3. I further updated iOS from 18.0.1 to 18.1 but update didn’t solve the issue as well.

I am attaching screenshots telling the tale of my situation.

Apple, have some sanity and please solve the issue. I’m happy to provide any info that might help.