I'm searching through our form submissions and it seemed like it wasn't working. But I think it does search properly, only the paging that it shows is wrong so it it seems that all entries are still there. The problem is the paging details for the search results are the same as the paging for the full listings. Searching for something where I know there is only one entry that matches. I see the one, but the paging is still there as if I were listing the full list of entries rather than this subset. It says 'Displaying 1 - 20 of 991' but only shows 1.
Nothing urgent, but a bug nonetheless.
A related feature request would be to allow users to customize how many entries are listed per page!