Searching for one cat I show the fix does indeed work. It is a simple addition to search.php on the typecast line. The reason it did not work before is cats was never tracked now it is with that addition. I applied the fix to my site and it does work as my explicit examples show. You can try my site yourself and I would suggest possibly you yourself verify he has applied this fix correctly
Code:
Content visible to verified customers only.