I don't know if you already know about this, but...

I go into the Photo Gallery.
I see that there are 196 pages of galleries.
I enter a search term, e.g. "xj" in the "search" box that's centred between "Add Album" and the pages browser.
The response is "No Albums" in the main part of the window, but "Page 1 of 32" in the pages browser.
I select "Page 2" and see two albums.
I can page through the albums, and I get anywhere between zero and a few results per page.

Also, the search itself seems a bit hit & miss as to whether it picks up words in the album title. E.g. search for "perry", and you should hit my album, but you get "no results".