Items Not Appearing In Call History

I have noticed some numbers do not appear in my call history. I received a call this morning a little before 9:30. It still hasn't shown up in my call history 30 mins later.

I cannot confirm this but it appears to be that if a caller leaves a voicemail message then their call does not show up in call history. Like I said, I'm not positive but maybe it's a connection.

Is anyone else noticing this behavior?

Yes, I've been noticing the same thing. See this post. Initially, I thought I was misremembering whether calls going to VM also showed in the call logs. After watching this for a while, I am convinced that they used to show up in the call logs. Not sure about calls that don't get answered nor leave VM though.