On the Server itself check the membership of SPS_Query group and also lookat the properties of the 'Microsoft SharePointPS Search' service and ,makesure the rigfht account information is there.