It seems I have found a bug. On my blog I use the category menu bar ordered by name. This works fine in 3.3.2. Yesterday I switched over to 3.3.3. Now the categories are ordered by ID whatever else I select.
I tried to figure out what is actually saved in the database table and found:
Now that looks quite right to me but my category menu bar is still sorted by ID. I checked several different browser and remembered to empty the cache, too. When I switch back to 3.3.2 the order is by name again.
Any idea where the problem is?