>> What program are you using to send the document to the printer? > lpr
Can you try printing the attached Postscript file? If your lpr is that of CUPS, only use option "-l" ("the print file is already formatted for the destination and should be sent without filtering").
duplex.ps
Description: PostScript document