We use our own Paginator to print the diagram, which can be used with any UIElement. I make use of the DocumentPlane to paginate the graphic.
Unfortunately, the print output is always blurry, and it doesn't make any difference when I replaced our paginator with the DiagramPaginator.
This is an issue which is annoying me for a long time. Today, I had an interesting discovery:
In Mole, a WPF Debugger Visualizer (I hope it is familiar to you) which is able to display the visual tree, the preview for the DocumentPlane has a similar blur like the print output we get, while any other Visual previewed with Mole is displayed adequatly.
It would be very helpful if anybody has an explanation for this phenomen. It certainly relates to the problem we have.
My assumption is that while using VisualBrush's (like it's done with Paginator), something special has to be considered in order to have a clean output. And I'm sure that the Mole Debugging Visualizer actually uses a VisualBrush in it's preview.
Here's a screenshot of the Visualizer with the DocumentPlane:

and here as the content of our scrollviewer