Anybody know what might be the cause of my Galaxy s2 not always showing received calls in my call log?

Today I got a voicemail icon that didn't appear until some hours after the voicemail was left and the call log has no indication at all of the call having been received, even though the voicemail itself is there as evidence that it did happen.

This is not unique, it's happened a number of times in the past too.