have you had a good look in the postscript options ?
There can be loads of tiny factors that you can tweak about how an image is rendered for print