After further investigating it we noticed that the symbol levels in the map control are set according to the OBJECTID value and not by the determined symbol levels.
Have you noticed this problem? Is there a solution for it?
I'm having the same problem when using a map service feature layer in Silverlight....it's not respecting the symbol levels set in ArcMap when publishing the service. Still looking for a solution to this...