プリンターのプロパティで品質設定をすれば大丈夫と思います。

① 上パネルの右端ユーザー名の右側のアイコンを右クリック
② プルダウンメニュー内のプリンターをクリック
③ DCP-J715Nが表示されます。
④ 右クリックしプロパティをクリック
⑤ 左側のプリンターオプションをクリック
⑥ Resolutionから600ｘ600か1200ｘ600を選択

#2の書き込みは、一般プリンターについてでした大変失礼しました。

Cups-pdf当方で確認してみましたが、結果はさほど悪いとはおもいませんが、PDF＞プロパティ＞デバイス＞Output Resolution＞2400
と選択できるようですが、こちらでの結果はどうでしたか？？

Ubuntu 12.04（Amd64）での検証です。

uotora様

度々ありがとうございます。
cups-pdfの2400設定で、Inkscapeからの印刷を試してみましたが変化ありませんでした。
図形は300でも2400でも綺麗にアンチエイリアスされますが、フォントはダメです。

sima様

ブラザー仲間ですね。
ブラザーのサイトで、12.04にしたら印刷位置がずれるという症状を確認、原因調査中、との報告がありましたので期待できそうです。

また、LibreOfficeのCalcでcups-pdfに出力したものは、アンチエイリアスされてアウトプットされてました。
アプリケーションによってCUPSへの依存度が違うのかもしれませんね。
CUPS側でフォントを処理する（？）あたりに何か不具合があるのとか？？

もし何か情報ございましたらアドバイスお願いいたします。
私も少し業務に沿いつつテスト重ねてみて、何かわかりましたらご報告いたします。
（が、私も一旦11.10に戻して急場を凌ぐかもしれませんが。。。）

当方、MFC-J6910CDWを使用していますが、11.10 -> 12.04アップグレード後に同様の現象が見られました。
アップグレードに問題があるのかと思い、クリーンインストールも行いましたが、結果は変わりませんでした。
Firefoxから印刷したものがギザギザになり、ドラフト印刷のようになります。
もう一台MFC-9840CDWも使用していますが、こちらは問題なく印刷されます。
ブラザーのサポートの方に伝えておきました。
症状を確認するので、回答までしばらく時間をくださいとのことでした。
何か進展があれば報告します。

その後、ブラザーのサポートの方から連絡があり、問題は解決しました。
このフォーラムで対処法を紹介しようと思ったのですが、
サポートのやり取りに使用したメールには、
「メールの内容を引用・転載することはご遠慮下さい。」
との記述がありましたので、紹介の可否について、
サポートの方にあらためてうかがったところ、
公式ページにアップする予定です、との回答であり、
紹介しても良い、という明確な回答はいただけませんでしたので、
こちらに明記することは、控えさせていただきます。
申し訳ありませんが、公式ページにアップロードされるまで、
今しばらくお待ちください。

av7y6unmさん
文章中でav7y6unmさんをつけ忘れてました申し訳ございません