after you save as pdf, and open the pdf in preview, does it LOOK ok? If so, I would expect it to print fine. If it looks ok and STILL prints badly, try saving the pdf as something flat like a TIFF, and then open THAT and print.

If the TIFF doesn't print properly, I'd start looking at the printer with a hammer.

I work for the Department of Redundancy Department