Besides using the Bentley delivered PDF.PLTCFG to create your .pdf file. See if the issue is isolated to the "Cute PDF" driver. Using the same .pltcfg print to paper and see if you have the same issue. If not, make sure you have the most current version of the "Cute PDF" driver.
For some reason your replies are not following the thread. Would it be possible to try at a very minimum MicroStation V8i SS4 (08.11.09.529). If you can send me a private message I can try to see how it looks.