Unable to perform search query

Hi all,
Since we migrated from Zarafa to Kopano we’re facing the following problem:
If one is going to conduct a search in public folders with normal user rights he gets the error messages “unable to perform search query, no permissions to create search folder’