[chaley]

Sounds like a) you should check the tweak that Adoby mentions in post 2 above, b) should run calibre in debug mode when you connect the device, and c) look at media.xml to see if the titleSorter value corresponds to the sort order you are seeing.

If c) is true, then the question becomes 'why isn't calibre resetting it?' We can look at that problem once we know we have it.

If you are on windows, you run calibre in debug mode by starting a cmd box and typing
calibre-debug -g
Look for any exceptions or messages that say something is wrong. Don't worry about 'remapping' messages. Please look for the message about what timezone calibre is using to write dates into Sony's database.

Edit: also note that calibre will update the database only for books it knows about -- that have ondevice = Yes. Other books are on their own...