This occurs when a constituent has multiple addresses on their record and we need to update the search settings:
  1. Navigate to Constituents > Constituent search
  2. Click Show advanced search options
  3. Mark to Only search primary addresses
  4. Click Search once more

If you find two different records for the same constituent, refer here to merge the two records.