ArcGIS Server 10.1 has services and folders sorting in the order in which they were created in the manager app and when publishing. Hey ESRI, is your sort broken??
We had this problem with toolbars with ArcMap 8. Users complained and it was eventially fixed. Can you re-learn to use your sort???