Hi bizzy,
Thanks for the additional information. Although I am not sure which specific fragrance you are searching for, I just tested out a search for “Calvin Klein” within each of the 4 subcategories in the Health & Beauty > Fragrances section on the eBay US site and several results were returned as a product of each search.
If you have not done so already, please do file a support case about this which includes the specific categories you are using and any specific searches you are having trouble with and we will look into your case further.
-Mike