The fault was mine.
I had forgotten that we had installed the “Post Type Order” plugin. This then apparently also takes over the sorting of the downloads.
Now the sorting works as it should. Sorry.
Unfortunately, the problem remains despite the change.