Alex,
That is the number for the map service. So if you do a query on one layer then only the first 1000 features will be returned by the query. If you add the map service as a feture type then only 1000 features will return.
BTW you missed step 1 the most important step in the graphic I posted.