https://forums.ubuntulinux.jp/viewtopic.php?id=13025

メモリーテストなどハードウェアの検査をしてください。

memtest86をどれだけ回していたのかが書かれていないのですが、半日ほどは回しましたでしょうか？
とりあえず、他の箇所も確認しておいたほうが良いかと思いますので、ハードウェアの検査の仕方についてわからない場合は新たにトピックを立てて確認してください。


それで、件の問題のほうですが、アップグレード中に中断されて更にリカバリーからの「dpkg」を行ってもその状況という事ですと、どの程度おかしくなってしまっているのかがかなり不明ですし、まずパッケージ管理システムを正常な状態にするだけでも一苦労しそうな感じなので、修復は難しいと思われます。
また、#3のリンクにある環境からアップグレードを繰り返してきたのだとすると（これは過去のトピックを読んでの推測でしかありません）、最初の環境で既に壊れてしまっていますので、修復することに意味があるとも思えません。
よって、システムの再インストールが最善です。

なお、システムのインストールですが、インストール前には少なくとも以下の確認をしておくと良いです。
　・インストール先となるメディア（HDDなど）に保存している大切なデータのバックアップ。
　・ダウンロードしたUbuntuのISOイメージのハッシュチェック。
　・LiveCDの起動メニューで「ディスクの破損をチェックする」を選択してエラーがないことを確認。
　・LiveCDを起動させて不具合なく正常に動作するか確認。
　・不具合が見つかっても見つからなくてもリリースノートを読む。http://www.ubuntulinux.jp/download
　・LiveCDを使ってハードウェアの検査をする。
上記について詳しく知りたいという場合は別トピックを立ててください。