Your pdf is linearized and pdf utils, unfortunately, can't work with such pdf.
Perhaps the editor you use to create pdf allows you to create pdf without linearization.
In case you use "Foxit Advanced PDF Editor", you shouldn't use the option "Save As optimizes for Fast Web View". I've never used this editor, just see it in the documentation.