Also, it's a feature of the cart that when the customer changes the sort order, a cookie is set to remember that order. Have you got pages where the customer can do that in the filter bar for instance? The order set in the admin main settings page is the default when the customer first visits. If you try a different browser (where the cookie isn't set) then you should see the default.