アップデート・マネージャーを起動すると

ソフトウェアのインデックスが壊れています

何らかのソフトウェアがインストールないし削除できません。 Synaptic パッケージ・マネージャを使用するか、 まずこの問題を解決するために "sudo apt-get install -f" コマンドをターミナルで実行してください。

と出ます。

端末で　sudo apt-get install -f　を入力してみたところ　E: dpkg was interrupted, you must manually run 'dpkg --configure -a' to correct the problem. と表記されました。

sudo dpkg --configure -aを実行してみたところ

dpkg: 依存関係の問題により sun-java6-plugin の設定ができません:
sun-java6-plugin は以下に依存 (depends) します: sun-java6-bin (= 6-03-0ubuntu2) ...しかし:
  パッケージ sun-java6-bin はまだインストールされていません。
dpkg: sun-java6-plugin の処理中にエラーが発生しました (--configure):
依存関係の問題 - 設定を見送ります
以下のパッケージの処理中にエラーが発生しました:
sun-java6-plugin

と出ましたがここで躓いてしまってこまっています。

解決策を教えてください。