You'll also have to restart the Map Server when doing it this way. See the Help for more information
You can also go into ArcCatalog, right click on the service, select Service Properties, and in the Parameter tab, change the maximum number. I don't think this requires restarting the Map Server.
** When I go into ArcCatalog, the "maximum number" of records is grayed out, even though I am the one who set up the service. Is there any way to change this number?
--Joseph Kerski