I checked the server version and it is 10.01. What's strange is if I change LayerItemsMode="Flat", the legend shows up fine (see attached screen shot). What's missing when it is flat, that would be available with a tree is a the ability to collapse the layers. Seems like it has to be on the Silverlight side, but I am not sure where the issue would be.
Len