It's not all categories, just certain ones. If you select them one at a time you can see which ones are broken.
For instance, AI, Bisexual and Fansites work but Oral, Interacial and TV do not. If any of the broken ones are in your search then the results will be empty.