This is not the "solution", this is a horrible workaround that lets you limp by (assuming you remember to do this EVERY time you print to PDF) until Adobe fixes their issue.
Pasting into a filename Save dialog without first washing the text through Notepad works in every program I can think of. Except Adobe's PDF Printer.