Well, you were on a previous much older version of Zenphoto. There have been issues with search context not being properly preserved. Off hand I would not know which releases have fixed them.
Quote:That's where it's strange if the cookie is not cleared after the album page is served.
Well, if it were cleared, then visiting an image within that album would no longer be within the search and thus not have the proper search breadcrumbs.
But the bottom line is that if you are in a search context and link to an album/image that is present in that context the search context will be preserved as the most reasonable assumption is that you got to the new location from a link on the page that was in the search context.
So the links you have placed on the page that proport to be direct album links will not work as you intend if that album is also part of the search results. Sorry, but that is just the way it works.
If you want to change the behavior you would have to add javascript to those non-search album links that cleared the search cookie.