This issue is also happening in ArcGIS Online web maps. When creating the web map if you 'add layer from web' and specify the rest url of a layer in an existing service it gives you the option to set visible extent. This seems to work until you save and reopen the map. At this point the map forgets the visible scale range which was specified and returns to the visible range in the service definition.