Try the following steps until the issue is resolved:
     
    • Check the records for a possible duplicate where the activity might exist. For example, check that you don't have two records: John Smith and Smith, John.
    • On the record's Activity tab, remove any filters:
      • Click Filters
      • Click Clear All Filters
      • Click OK