I don't see the issue in the recordsets themselves...
I'd start by adding some debug code and see if you can spot the problem in the SQL statement on the page that isn't working.
Add this to the page:
See if that looks right. If it does, maybe it is a problem where they are displayed and not the recordset itself. If you attach a copy of the search and category_search pages I can take a look and see if I can spot the problem that way.