When I use Move Up/Down toolbar buttons in catalog, then there is change in administrative console (sections are really moved), but when I visit Front-End, then sections are in same order as before.
Same happens, when priorities are recalculated for current section (from Tools toolbar button menu).