Looked at them in a hex editor, they start with "%PDF 1.3" and end with %%EOF (plus hex OD OA), which is the same ending as other working PDF files.
Other working files I checked start with "%PDF 1.4", but changing that from 1.3 to 1.4 still gives the same error.
