No, the menu order seems fine. And I tried it with English & Greek too.
I’ve started upgrading this plugin to be WP 3.5 compatible and a lot of things change on the next version. Hopefully this issue will disappear when 3.5 goes public.
I’ll leave this thread open until we get it right…
And on a side-note, French translations could be better… The people that translate WP seem to have a tendency to translate everything “by the book”, word for word. So instead of translating the meaning, they translated the words, using whole sentences in places where a single word would do the same job. The result is super-long labels, making theming almost impossible! I’m half-French (my mother) so I tested it.