Thank you for the correct information. I have found the bug in the search code. In some cases incorrect category IDs were returned, it caused the confusion.
I have corrected the code and adding this fix to the upcoming version. It should be working correctly now.Best,
If you like my products, don't forget to rate them on codecanyon :)