We have upgraded ArcServer to 10.x from 9.3, now several feature data sets (polygons, polylines) dissappear when scale dependancies are applied to them (generally at the low end 1:2000 - 1:30,000). It is as if the numbers entered in the "Do not show above/below" boxes are ignored in favor of some other ghost numbers(?). We have tried publishing on multiple ArcServer instances runing on completely different machines with same result. The only solutions appears to be abandoning 10.x in favor of a downgrade back to ArcServer 9.x (boo).