Inspect the settings in the left column. Are you perhaps overly restricting the search by, e.g. searching in just the Comments field of the Info panel instead of in All? Or perhaps searching in a subgroup rather than in the whole database? Or for a colored label, even though you haven’t set any labels?