The issue is described perfectly here: http://www.slipstick.com/outlook/2013/outlook-2013-favorites-folder-order-frequently-changes/
But I'll restate:
Right click on any folder and choose open in a new window. Close the ORIGINAL window.
Close the new window, reopen.
Problem should be solved.