I have used this approach successfully in the past for feature classes. Only other suggestions would be to check you are using the Maplex labeling engine? Then what data type is your orange layer? Not that I would know that much about what layers work and which may not (I suspect map services may not).
Probably best to log this with tech support.