Ошибки при обновлении apt-get

Недавно я обновил сервер с 8.04 до 10.04, обновление прошло без проблем, но теперь каждый раз, когда я использую apt-get, я получаю странные сообщения об ошибках.

:~# apt-get upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
1 not fully installed or removed.
After this operation, 0B of additional disk space will be used.
Do you want to continue [Y/n]? Y
Setting up gcj-4.4-jre-headless (4.4.3-1ubuntu4.1) ...
update-alternatives: error: /var/lib/dpkg/alternatives/rmid corrupt: invalid status
dpkg: error processing gcj-4.4-jre-headless (--configure):
 subprocess installed post-installation script returned error exit status 2
Errors were encountered while processing:
 gcj-4.4-jre-headless
E: Sub-process /usr/bin/dpkg returned an error code (1)

Я даже не использую Java на этой машине. Как я могу избавиться от этого (apt-get remove or purge не работает).

Есть идеи? Спасибо за вашу помощь.