アップデートのためにソフトウェア・ソース(/etc/apt/sources.list)を修正する際に問題が起きているのかもしれません。

システム→システム管理→ソフトウェア・ソースを起動し、サードパーティのソフトウェア内のアイテムを
すべてチェックを外し、閉じるを押せばアップデートに不要なものはコメントアウトされるはずです。
これでアップデートはうまくいくんじゃないでしょうか？

ただ、例えば日本語版のレポジトリ(archive.ubuntulinux.jp)を利用している場合は
アップデート後に設定を行う必要があるので注意してください。