Problem: ArcMap Service legend symbols increase in size when zooming
Symbols displayed in the legend of an ArcMap Service grow in size when zooming into the map.
When an ArcMap document with a reference scale is served, the symbols in the legend will not scale correctly.
Solution or Workaround
This problem has been resolved in ArcIMS version 4.0.1.
There is no workaround for version 4.0.