This has a lot to do with caller ID systems. If you look into this, this is a rather old issue and not showing a bug/defect in your phone. Folk new to this may disagree and lose far too much time.

If you change carriers it might be better or worse.