If you plan to use this as a workaround, you may find this snippet of code useful:
Module[{nb = EvaluationNotebook[]},
NotebookFind[nb, "Output", All, CellStyle, AutoScroll -> False];
FrontEndTokenExecute[nb, "SelectionConvert", "Bitmap"]]
Evaluated in the notebook you want to print, it will convert all Output cells to bitmaps. You could also change EvaluationNotebook[] to SelectedNotebook[] and use this procedure as the action of a button in a palette:
CreatePalette[
Button["Convert Output to Bitmaps",
Module[{nb = SelectedNotebook[]},
NotebookFind[nb, "Output", All, CellStyle, AutoScroll -> False];
FrontEndTokenExecute[nb, "SelectionConvert", "Bitmap"]]]]
Unfortunately, this converts all Output cells to bitmaps even when they are not graphical.
What precisely happens when you try to create a PDF? I assume you are using the Print dialog and selecting PDF -> Save as PDF.... Please let me know if you are doing something different such as using the Save as... dialog.
Thanks.