It only happens using the MYSQL search indexing method (internal works fine) but it is a nasty bug.. the catid argument is ignored when searching, that's it. You can not restrict searches to certain categories under the MYSQL indexing method, why is this? can it be fixed?