Comment 31 for bug 377011

In both cases (Job 8 and Job 9) you do not have the correct filter installed. The one you are using is an old Ghostscript filter on which I stll got a lot of complaints. On can see that the old Ghostscript-based filter is used by these lines in the error_log:

D [10/Jun/2009:19:46:54 +0200] [Job 8] Device copies: 1; device collate:
D [10/Jun/2009:19:46:54 +0200] [Job 8] pdftops argv[5] = 8 mint7 DebuggingPrintingProblems - Ubuntu Wiki 1 Resolution=1200x1200dpi Smoothing=Dark MediaType=None PageSize=A4 noHPEconoMode number-up=1 Duplex=None InputSlot=Auto noManualFeed HPHalftone=Enhanced job-uuid=urn:uuid:ba959bbe-b94a-3134-6cc0-69459eb41eee
D [10/Jun/2009:19:46:54 +0200] [Job 8] PPD: /etc/cups/ppd/HP-LaserJet-4000-postscript.ppd
D [10/Jun/2009:19:46:54 +0200] [Job 8] Resolution: 1200x1200
D [10/Jun/2009:19:46:54 +0200] [Job 8] Page size: A4
D [10/Jun/2009:19:46:54 +0200] [Job 8] Width: 595, height: 842, absolute margins: 13.44, 12.06, 581.76, 829.74
D [10/Jun/2009:19:46:54 +0200] [Job 8] Relative margins: 13.44, 12.06, 13.24, 12.26
D [10/Jun/2009:19:46:54 +0200] [Job 8] PPD options: -r1200 -dDEVICEWIDTHPOINTS=595 -dDEVICEHEIGHTPOINTS=842
D [10/Jun/2009:19:46:54 +0200] [Job 8] PostScript to be injected:
D [10/Jun/2009:19:46:54 +0200] [Job 8] Running /usr/bin/gs -q -dNOPAUSE -dBATCH -dSAFER -sDEVICE=ps2write -sOUTPUTFILE=%stdout -dLanguageLevel=2 -r1200 -dDEVICEWIDTHPOINTS=595 -dDEVICEHEIGHTPOINTS=842 /var/spool/cups/tmp/pstopxl.ZyxZtQ
D [10/Jun/2009:19:46:54 +0200] [Job 8] Page = 595x842; 13,12 to 582,830
D [10/Jun/2009:19:46:54 +0200] [Job 8] slow_collate=0, slow_duplex=0, slow_order=0
W [10/Jun/2009:19:46:54 +0200] [Job 8] This document does not conform to the Adobe Document Structuring Conventions and may not print correctly!

Please download and install my latest attachment of a pdftops filter

https://bugs.edge.launchpad.net/ubuntu/+source/cups/+bug/377011/comments/27
http://launchpadlibrarian.net/27725408/pdftops

also on your Mint 7 system. Then try to print again.