Problem with category filter - Magento

In our online store, we have problem with category filter. Category filter is an attribute. When we filter products on frontend by rings it also shows earrings in search results. As per our understanding we have checked the database and back-end of products all seems to be ok. We need expert advise no tries, as our store is live. if you are 100% sure about the issue give suggestions to fix it. We need it today and immediately so we can not wait.