Yeah .. it sounds like the problem has to do with PDF generation. You might try changing the default joboptions file and setting different PDF options. I'm not a PDF expert, but saving to PDF is one of those things that doesn't always work properly. You could try saving to PS then running the Distiller separately.

....scott