Try not to capitalize the search terms. This works for me, for example, "heroic tim" gives me Heroic Fatima and Heroic Timber. Not sure if this broke with the new client or if it was always like this. At any rate, we'll fix the case insensitive searches in a future client (app) update.

-ALS