Update: Problem confirmed. Internal report filed.
In the meantime, you can manually add the Sort Title to each file if desired. I agree it is a pain. I do it for Star Wars and a couple of other movie franchises.
I ran a quick test on my server, also running 1.25.2.5319.
The Plex Movie (Legacy) agent finds and uses titleSort.
The new Plex Movie agent does not.
The info is not present in the xml info for a movie when using the new agent. It is present when using the legacy agent.
This has apparently existed for awhile. Here is a post from May mentioning the same thing.
Let me see if I can find out anything.