おそらくですが、インストール時にネットワークに繋がっていなかった関係で、
ソフトウェアリポジトリの一部が有効になっていません。

システム→システム管理→Synapticパッケージマネージャを開き、
Synaptic上の設定→リポジトリ→ソフトウェア・ソースとたどって、

□ ～～～～～～～(main)
□ ～～～～～～～(universe)
□ ～～～～～～～(restricted)
□ ～～～～～～～(multiverse) にチェック
（～～～～～～～の部分には何か説明文が入ります）

の四つにチェックが入っているか確認してください。

もし入っていなければ、チェックを入れて設定ダイアログを閉じて、「再読込」してから
もう一度インストールを試してみてください。