現時点での最新ver.2010-05-30 (7.1.0.1195)では既に公開されている対処法が効きません。
手持ちのXPでは文字化けが起きていないので、vista/7?（7は持っていないので未検証…）で起きるのかな？！

１．まずBullzip PDF Printerのフォルダを開きます。通常は上記画像のように「Program Files」 内の「Bullzip」→「PDF Printer」にあります。

２．メモ帳などテキストファイルを扱えるプログラムを起動します。「文字コード」を「Unicode」に設定して「Labels.txt」を開きます。

３．下記を先頭行に追加し、保存。—の部分はコピー不要です。

————この下から——————
WindowsLanguage=JPN
LocaleID=1041
CodePage=932
MissingTranslations=0
————この上まで———————

これで文字化けが解消すると思います。

３’．以前の対策を施している人は以下の記述が先頭にあると思いますので、置き換えてください。

————この下から——————
WindowsLanguage=JPN
CultureID=1041
CultureName=ja-JP
CultureNativeName= 日本語 (日本)
MissingTranslations=0
————この上まで———————