IdentifyTask and Layer Scale Range: Not in sync?

AndyStewart1

I have map application that's using a dynamic map service.  I've noticed that whenever I explicitly set the scale range of a layer in ArcMap, and then republish my service based on the newly saved MXD, that the layer with the newly adjusted scale range doesn't properly identify at the first visible level.  Rather, I can only get results to my IdentifyTask call after I've zoomed in at least a couple of more levels.  Then, the IdentifyTask yields the proper information.

I'd expect my IdentifyTask to work at precisely the level I set in the MXD.  I don't have this problem for layers that I set to "Show layer at all scales".  I'm using

identifyTask = new esri.tasks.IdentifyTask(ESRISearchUrl);
identifyParams = new esri.tasks.IdentifyParameters();
identifyParams.tolerance = 2;
identifyParams.returnGeometry = true; 
identifyParams.layerIds = ESRILayerIDs;
identifyParams.layerOption = esri.tasks.IdentifyParameters.LAYER_OPTION_VISIBLE; 

Any ideas?