Global search results are not the same for admin and non admin users

I'm having some issues with WP search on a site where I use membership2pro to restrict access. The issue is - when admin uses the global search, results are found and when non-admin searches - no results.
I'm using a plugin called search everything to get non post results - I have tried deactivating this plugin with no success at fixing the issue.