Actually I noticed two more things today that I wanted to mention, just in case that helps identify the problem without needing to log in:
1) In the cases where the first letter is cut off, the File Title field was not saved succesfully. You can see that because in the ones without the first letter, the displayed filename ends in the file extension (e.g. .pdf), whereas all successfully manually entered titles don’t have the file extension at the end. I have repeatedly tried to enter the file names manually and the problem persists.
2) This does only seem to occur in cases where the files were re-ordered in a package after they have been uploaded. I just took a package with a mix of files where some file titles showed up properly. I then moved one of the files and suddenly that file’s title field was empty and showed the same behaviour.
It seems this has less to do with the language of the files and more with the field that saves file titles.