ブラウザでファイル→印刷→PDF→印刷としているのに、PDF ファイルが生成されないと言うことでしょうか？
これはバグなのかどうか分かりませんが、sudo aptitude install cups-pdf (又はSynaptic からインストール)しただけでは、PDF を作成できるようになりません。

多少の下準備が必要です。
端末を立ち上げて、
sudo chmod +s /usr/lib/cups/backend/cups-pdf と入力して Enter
mkdir ~/PDF/ と入力して Enter

これで、印刷から PDF を選べば、ホームディレクトリの PDF ディレクトリ内に .pdf ファイルが作成されるようになります。
もし、PDF の保存場所が気に入らなければ、
sudo gedit /etc/cups/cups-pdf.conf
として、cups-pdf.conf を開き、43行目の Out ${HOME}/PDF のところを好きなディレクトリに変更してください。

＃2の補足：
私の投稿はfirefoxで見ているweb上のページをpdfに印刷する方法です。
私の場合、cups-pdfをインストールしなくてもpdfにできています。

あ、編集は無しになったんでしたね。