現状ではほとんど間違いなくHDDエラーではないかと思われます。
機械的な故障なのか、あるいはファイルシステムがおかしいのかは
特定できませんが、状況からすると機械的なエラーだと思われます。

この種のエラーを確認するためには、Ultimate Boot CDというユーティリティ入りの
LiveCDが役に立ちますが……作成する環境がないですかね。
http://www.ultimatebootcd.com/
もしこれのCDを作成できるようであれば、HDDメーカーがリリースしている
チェックツールが使えます。それでチェックすると確実な結果がわかります。


また、時間を稼ぐ（とりあえずパソコンを使えるようにする）のであればLiveCDを
使えば何とかなるかもしれませんが、UbuntuのLiveCDはメモリ256MBでは厳しいです。
Knoppixが入手できたら、
knoppix desktop=wmaker
で起動すれば何とかなるかもしれません。