I have tried several virtual "pdf printers" over time and indeed some of them have issues with non-English characters (we have áíűőüöúóé - two of which are particular only to Hungarian).
So finally ended up with PDFCreator that can handle anything (and even "print" into image formats and can also "merge" several files of even several file types into a single pdf document).