I enabled Category permission from System->Configuration->Catalog->Category permission
When I searched for product on front end, it was showing bunch of products but the toolbar was showing wrong count (i.e. 1 Items(s)).
When I looked into code I found that, value of "disable_root_category_filter" is true for search page and for category landing pages, it's value is false.
Is there any way to solve this issue?