I had the same issue with a couple of PDFs that were created with Calibre, and managed to fix it by transforming them using Ghostscript.
I ran the following command to have Ghostscript recreate the PDFs:
gs -dNOPAUSE -dBATCH -sDEVICE=pdfwrite -sOutputFile="<New PDF file>" "<Original PDF file>"
|