The search bar currently only looks through transaction names such as the name of the:

Make sure you’ve got the name spelt correctly.

Sometimes there is a delay with your most recent transactions, so you might need to tap back into the transaction feed first.