Please be specific when you are spelling text for your category fields. If a listing has the "Arts & Entertainment" category and the other one has "Arts and Entertainment", both categories will appear in the listing search dropdown fields, in the listing browse by category area, and in the browse categories area on listing results pages.