There are separate Sort Order settings on each of the listings in addition to what you have set for the Product Info page ...

Peek in the Configuration ... Product Listing ...
Display Product Listing Default Sort Order
Product Listing Default sort order?
NOTE: Leave Blank for Product Sort Order. Sort the Product Listing in the order you wish for the default display to start in to get the sort order setting. Example: 2a
The value is based on your settings for the Products Listing ... be sure to check which value you want by testing the various sort orders and looking at the URL when on the correct Sort Order and you will see the value in the URL for the sort=#x ...