The search bar currently only looks through transaction names such as the name of the:
Merchant
Payee
Pot
Make sure the name is spelled correctly.
Sometimes there is a delay with your most recent transactions, so you might need to tap back into the transaction feed first.