adams_c84, I have the exact same symptoms. I can create a map service that allows for "change symbols" and I have found hosted feature services that allow for this, but feature services that I create on our "on premise" feature services do not present users with the "Change Symbols" option when the layer is accessed in the web map viewer. Were you able to resolve your issues? If you have any resolution to share, it would be greatly appreciated.
... View more