Thanks for the reply, tried that setting with the same result.
So only some of the graphics are missing, describing the document as best I can:
Header graphic: Prints ok
Body: Imagine it is a table, 2x2, with a graphic in the left cells and text in the right. Both of these graphics are missing, they display properly in preview and acrobat reader but do not print, the space they are in is just blank.
Footer graphic: Prints ok
I did not create the PDF so I don't know the platform or software used. I also made sure I was using the latest printer software, etc.