I use the "Category Posts in Custom Menu" plugin to create category menus with my posts. This plugin allow sorting the post titles in the menu by the title of the posts (alphabetically). However, the sorting goes wrong since I started using qTranslate. I already reported the issue with "Category Posts in Custom Menu", but they say that the issue is more likely related to qTranslate breaking the orderby functionality (see http://wordpress.org/support/topic/alphabetic-sorting-not-working-well?replies=5#post-5124896 ).
My analysis to the problem was that qTranslate adds tags like <!--:en--> and <!--:de--> etc. to mark the different languages in the post titles (and everywhere else), and I believe that these tags somehow screw up the sorting.
Can you please take a look at this? You may also check out my site (http://audioroot.net), and have a look at the "Speakers" menu, where the sorting is wrong.