The search feature is designed to start by looking just through the transactions that are currently being displayed (such as the most recent 20 transactions).  This is intended to speed up the search process.  To keep looking further back in your history, just click the "Load More Transactions" button.  This will cause It's Me 247 to call for more transaction history from CU*BASE, filtered by that same search criteria.