Advance find error: Privilege Type Append not defined on entity 'UserQuery'

Hello,

We have recently upgrade to MS CRM 2016 SP1 (On-Premise) after the upgrade, Some of the users are getting an error below when they are trying to access their Advanced Find (User Queries) owned by them or shared by some other user with them

Unhandled Exception: System.ServiceModel.FaultException`1[[Microsoft.Xrm.Sdk.OrganizationServiceFault, Microsoft.Xrm.Sdk, Version=8.0.0.0, Culture=neutral, PublicKeyToken=31bf3856ad364e35]]: Privilege Type Append not defined on entity 'UserQuery'.Detail:

<OrganizationServiceFault xmlns:i="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://schemas.microsoft.com/xrm/2011/Contracts">

  <ErrorCode>-2147220970</ErrorCode>

  <ErrorDetails xmlns:d2p1="http://schemas.datacontract.org/2004/07/System.Collections.Generic" />

  <Message>Privilege Type Append not defined on entity 'UserQuery'.</Message>

  <Timestamp>2016-08-18T17:02:20.9539164Z</Timestamp>

  <InnerFault i:nil="true" />

  <TraceText i:nil="true" />

</OrganizationServiceFault>

The users with System Administrator roles are also getting this error. 

help me out if  anybody has experience this problem and fixed it.