The search bar currently only looks through transaction names such as the name of the:
Merchant
Payee
Pot
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.