On some other topic, PDF24 suggests opening PDF in 'normal' reader, then reprinting it using PDF24. This dramatically increases file size and reduces graphic quality, so it is not a good workaround.
It seems that there is a problem with decoding PDF files created by other programs.