Hi,
Could you please describe your exact setup and the web part configuration? I have just tired to add various document types into the content tree and I have used this setting for the List Menu:
<cms:CMSListMenu DisplayOnlySelectedPath="true" ClassNames="CMS.MenuItem;CMS.News;CMS.Article;CMS.Laptop;CMS.Cellphone;CMS.ImageGallery;CMS.Smartphone;CMS.Software" CheckPermissions="true" ID="SubMenu" DisplayHighlightedItemAsLink="true" Path="/%" runat="server" />
The listed document types are in the tree and I have created them in a random places. When I view the page with the menu, they are ordered accordingly even without the order by expressions "NodeLevel, NodeOrder, NodeName". When I move any document, the change is also visible in the menu (I had to clear the cache when viewing it on the live site).
Best regards,
Juraj Ondrus