The category tree in the library loads its categories lazy. This implies that the categories are not sorted by name anymore in the library. Lazy loading can be enabled/disabled in the Preferences in Tab Product Catalog . In versions prior to 2004.1 lazy loading is disabled by default. From 2004.1 on lazy loading is the default.

(CMS-16973)