Thanks!
The search in taxonomy terms was not enabled, as I suggested in my previous responses. Now the search should return matches based on categories as well. If you want more strict results, you can change the keyword logic, as I suggested at the start.