[DoctorOhh]

I thought the Title sort was updated automatically. I have never had to fix it. That said follow the below steps and all of your titles will match their title sort.

Select all of your books
Click Edit metadata icon
Check the Update title sort box
Click OK

Update: if I update my Title in the library list window the title sort is set automatically, but if I update my title in the edit metadata window I have to physically click the arrow to update the title sort. I always do my title updating in the library list window so I was confused by what you experienced.