I figured out now that the order of categories can be changed by drag and drop in the backend.
It was not that obvious to this novice that you can activate drag and drop by mouse hover over those 3 small lines to the right of the category listing, perhaps this post will help others in future 🙂
I’m having the same problem, any help will be appreciated