Thought I'd had my problem here as it's exactly the same.
Never noticed it before, but I've had several members report the "category search" isn't working on same current version and the files checked and are current.
Works fine from PPClassifieds "home" search ...
Is there a particular template I can look at and patch?
Thanks ..
Regards,
Doug