Strange that it disappeared, I'll check mine when I get home.
To clarify though, the SBS app didn't have a search function. When clicking the search button on your remote, you're searching the Fetch catalogue to which includes titles that you can buy and/or rent at a cost. So you're not necessarily seeing titles from the SBS app hence the cost.
Well, when I did my usual 2md, 3rd reboot for the day due to not responding to remote, it did a software update (2.22, Heathcote), and SBS is back, with a new user interface, but still no search....
My understanding is that pressing the search button on your remote will search the fetch catalogue as well as the SBS app so you need to be careful what you select. I didn't test mine last night though sorry, didn't have time.