はじめまして、Ubuntu　初心者です。
Ubuntuで動画処理をしたいと思い、「追加と削除」からAvidemuxをインストールしようとしたら、競合するものがあるとかでSynapticを使うよういわれました。
そこでSynapticからインストールしたのですがその際、削除される項目にNautilusやらその他いろいろあったので、おかしいと思い調べてみたのですが、どのサイトでも「簡単にインストールできる」としか書かれてませんでした。

結果、見事にNautilusが削除され（当然ですが・・・）フォルダが開けなくなりました。
さらにアップデートマネージャの通知で、
「エラーが発生しました。
エラーメッセージは次の通りです：'Error:Making the upgrade(E:Error,pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.)'これはインストールしたパッケージの依存性が満たせない状態と推測できます」
と表示されます。

アップデートマネージャを開いても、
「アップグレードが算定できません
アップグレードの算定中に解決できない問題が発生しました。
'update-manager' パッケージのバグとして報告してください。バグ報告には次のエラーメッセージを含めてください:
'E:エラー、pkgProblemResolver::Resolve は停止しました。おそらく変更禁止パッケージが原因です。'」
と表示されます。

Nautilusをインストールしようとしても、
「変更を適用することができませんでした!　まず破損パッケージを修復してください。」
破損パッケージの修復を試みても、「'E:エラー、pkgProblemResolver::Resolve は停止しました。おそらく変更禁止パッケージが原因です。'」
と表示されます。

Ubuntuを再インストールせずに解決できないものでしょうか？

8.04 Hardy  ,  Avidemux (GTK+)2.4.3 です。