I had the same problem after changing this property. Restarting the service was not enough, I had to restart ArcGIS Server on the host machine as well, in the MS Windows services dialog, restart ArcGISSOM and ArcGISSOC. After that I was able to get more records.