Do you perhaps have none of the “Searching” tick boxes (i.e. Filenames and IPTC data) selected? In that case there is nothing to find as there is nothing to search in. If this is not the case, please post a screenshot of the Find dialog.
@Kirk, I think IPTC data should be renamed to Metadata to match the naming in the rest of PM.