The PDF is of some non-standard landscape layout, the printer is an usual A4 printer, the software can’t handle the mix correctly. The solution is to tune the dimensions of the PDF pages manually.
First, rotate to the portrain orientation:
pdftk non-standard-landscape.pdf cat 2-85E output rotated.pdf
I wanted only a few pages (from 2 to 85), the rotation flag E was choosen by experimenting (there are also N, S and others).
Second, fit to A4:
pdfjam --paper a4 rotated.pdf --outfile a4.pdf
pdfjam has lot of options (through the LaTeX package pdfpages), I’m sure an option for rotating is also present, but I was lazy to find it.