内部で何が起きているのかは分かりませんが、参考になりそうな記事を見つけたので、貼り付けておきます。
http://mypace75.blog92.fc2.com/blog-entry-279.html
https://forums.ubuntulinux.jp/viewtopic.php?pid=34374#p34374

koisan1949さん　
~$ sudo dpkg --configure -aで以下のようにエラーが出てしまいます。このパッケージを削除して再インストールすることは出来るのでしょうか？　vbkさんに示していただいた記事は初心者の私には難しすぎてどうしたらよいのか分かりません。

language-pack-gnome-ja-base (1:10.04+20100421) を設定しています ...
dpkg (サブプロセス): installed post-installation script を実行できません: Exec format error
dpkg: language-pack-gnome-ja-base の処理中にエラーが発生しました (--configure):
サブプロセス installed post-installation script はエラー終了ステータス 2 を返しました
以下のパッケージの処理中にエラーが発生しました:
language-pack-gnome-ja-base

$ apt-cache policy language-support-ja 
language-support-ja:
  インストールされているバージョン: (なし)
  候補: 1:9.10+20090909
  バージョンテーブル:
     1:9.10+20090909 0
        500 http://jp.archive.ubuntu.com/ubuntu/ lucid/main Packages

とかでるのですが、このバージョンナンバーっておかしい気が。。
どなたかUbuntu(gnome)環境でこのパッケージがインストールされているか、入っていても問題無いか教えていただけないでしょうか。

私の環境(Kubuntu)では、

$ apt-cache rdepends language-support-ja 
language-support-ja
Reverse Depends:
  ubuntu-desktop-ja
  language-pack-kde-ja-base
  language-pack-ja-base
  language-pack-gnome-ja-base
  language-pack-kde-ja-base
  language-pack-ja-base
  language-pack-gnome-ja-base

であり、かつ、KDEの日本語パックが私のシステムにインストールされているのにもかかわらず、language-support-jaはインストールされていませんでした。

> Templerさん
拝承です。ご教示ありがとうございました。
一部のパッケージがkarmicのものになっていたりして、おかしな状態になっているのではないかと思ったのですが、そういうわけでもなさそうですね。
となると、やはり、language-pack-gnome-ja-baseの再インストールですかね。
スクリプトファイルが知らない間に壊れているというのも(HDDの状態的に)心配な状態であはありますが。。

hiroさま、ありがとうございます。これまで再起動中にフリーズすることはありませんが突然フリーズすることは頻繁ではありませんが何回かありました。フリーズよりもアップデートやアドインソフトをダウンロードしてインストールするたびに上記文言が出て、「完全にはインストールが完了できませんでした」となることがほとんどなので投稿した次第です。
-rwxr-xr-x 1 root root 0 2010-04-23 19:28 /var/lib/dpkg/info/language-pack-gnome-ja-base.postinst
-rwxr-xr-x 1 root root 0 2010-04-23 19:28 /var/lib/dpkg/info/language-pack-gnome-ja-base.postrm
とバグであることが確認できましたので
$ cd `mktemp -d `
$ sudo apt-get clean
$ sudo aptitude download language-pack-gnome-ja-base　まで順調でしたが

$ sudo dpkg --unpack ./language-pack-gnome-ja-base-*.debに対して
dpkg: ./language-pack-gnome-ja-base-*.deb の処理中にエラーが発生しました (--unpack):
アーカイブにアクセスできません: No such file or directory
以下のパッケージの処理中にエラーが発生しました:
./language-pack-gnome-ja-base-*.deb
と出てしまいました。古いマシンで対応されていないということでしょうか。よろしくお願いします。

hiroさま、ド素人で言われるままでしかできず申し訳ありません。

sudo dpkg --unpack ./language-pack-gnome-ja-base_*.debにたいして以下が帰ってきました。

dpkg: language-pack-gnome-ja-base を選択するために language-pack-gnome-ja の削除を考えています ...
dpkg: 失敗。language-pack-gnome-ja の削除 を処理できません (--auto-deconfigure を使いましょう):
ubuntu-desktop-ja は language-pack-gnome-ja に依存 (depends) します
  language-pack-gnome-ja は削除されようとしています。
dpkg: .../language-pack-gnome-ja-base_1%3a10.04+20100422_all.deb が language-pack-gnome-ja-base を含んでいることを考慮すると:
language-pack-gnome-ja-base は language-pack-gnome-ja (<< 1:10.04+20100422) と競合 (conflicts) します
  language-pack-gnome-ja (バージョン 1:10.04+20100421) が提供され、導入済み です。
dpkg: ./language-pack-gnome-ja-base_1%3a10.04+20100422_all.deb の処理中にエラーが発生しました (--unpack):
パッケージの競合 - language-pack-gnome-ja-base のインストールは行いません
以下のパッケージの処理中にエラーが発生しました:
./language-pack-gnome-ja-base_1%3a10.04+20100422_all.deb

明日でも結構ですのでこの後のご指導ありましたらよろしくお願い申し上げます。

hitoさま、下記のごとくとなりました。よろしくお願いします。

dpkg -l |grep language-pack-gnome-ja
ii  language-pack-gnome-ja                 1:10.04+20100421                                GNOME translation updates for language Japan
iF  language-pack-gnome-ja-base            1:10.04+20100421                                GNOME translations for language Japanese

apt-cache policy language-pack-gnome-ja-base
language-pack-gnome-ja-base:
  インストールされているバージョン: 1:10.04+20100421
  候補: 1:10.04+20100422
  バージョンテーブル:
     1:10.04+20100422 0
        500 http://jp.archive.ubuntu.com/ubuntu/ lucid-updates/main Packages
*** 1:10.04+20100421 0
        500 http://jp.archive.ubuntu.com/ubuntu/ lucid/main Packages
        100 /var/lib/dpkg/status

apt-cache policy language-pack-gnome-ja
language-pack-gnome-ja:
  インストールされているバージョン: 1:10.04+20100421
  候補: 1:10.04+20100422
  バージョンテーブル:
     1:10.04+20100422 0
        500 http://jp.archive.ubuntu.com/ubuntu/ lucid-updates/main Packages
*** 1:10.04+20100421 0
        500 http://jp.archive.ubuntu.com/ubuntu/ lucid/main Packages
        100 /var/lib/dpkg/status

ls /var/cache/apt/archives/language-pack-gnome-ja*
ls: /var/cache/apt/archives/language-pack-gnome-ja*にアクセスできません: No such file or directory

hitoさま、以下のごとく無事完了しました。　本当にありがとうございました。　XPよりも起動時間が半分となり大切に使用していきたいと思います。あまりご迷惑をお掛けしないようにしますがまた問題があったらご指導お願いします。

$ sudo dpkg --unpack language-pack-gnome-ja-base_10.04+20100421_all.deb

(データベースを読み込んでいます ... 現在 128778 個のファイルとディレクトリがインストールされています。)
language-pack-gnome-ja-base 1:10.04+20100421 を (language-pack-gnome-ja-base_10.04+20100421_all.deb で) 置換するための準備をしています ...
language-pack-gnome-ja-base を展開し、置換しています...
dpkg (サブプロセス): 古い post-removal スクリプト を実行できません: Exec format error
dpkg: 警告: 古い post-removal スクリプト がエラー終了ステータス 2 を返しました。
dpkg - 代わりに新規パッケージからスクリプトを実行してみます ...
dpkg: ... OK のようです。
software-center のトリガを処理しています ...
python-central のトリガを処理しています ...
j@j-laptop:~$ sudo dpkg --configure language-pack-gnome-ja-base
language-pack-gnome-ja-base (1:10.04+20100421) を設定しています ...

python-gmenu のトリガを処理しています ...
Rebuilding /usr/share/applications/desktop.ja_JP.utf8.cache...
python-support のトリガを処理しています ...