package sun-java5-demo 1.5.0-15-0ubuntu1 failed to install/upgrade:

After upgrading to 8.04 from 7.10, both sun-java5-jdk and sun-java6-jdk broken. When I tried to apt-get uninstall any of them, I got prompted the other one is broken so the uninstallation was failed.

--------------------------
Preconfiguring packages ...
(Reading database ... 198961 files and directories currently installed.)
Preparing to replace sun-java5-jdk 1.5.0-13-0ubuntu1 (using .../sun-java5-jdk_1.5.0-15-0ubuntu1_i386.deb) ...
update-alternatives: internal error: /var/lib/dpkg/alternatives/rmic corrupt: missing newline after update_mode
dpkg: warning - old pre-removal script returned error exit status 2
dpkg - trying script from the new package instead ...
update-alternatives: internal error: /var/lib/dpkg/alternatives/rmic corrupt: missing newline after update_mode
dpkg: error processing /var/cache/apt/archives/sun-java5-jdk_1.5.0-15-0ubuntu1_i386.deb (--unpack):
 subprocess new pre-removal script returned error exit status 2
Preparing to replace sun-java6-jdk 6-03-0ubuntu2 (using .../sun-java6-jdk_6-06-0ubuntu1_i386.deb) ...
update-alternatives: internal error: /var/lib/dpkg/alternatives/rmic corrupt: missing newline after update_mode
dpkg: warning - old pre-removal script returned error exit status 2
dpkg - trying script from the new package instead ...
update-alternatives: internal error: /var/lib/dpkg/alternatives/rmic corrupt: missing newline after update_mode
dpkg: error processing /var/cache/apt/archives/sun-java6-jdk_6-06-0ubuntu1_i386.deb (--unpack):
 subprocess new pre-removal script returned error exit status 2
Errors were encountered while processing:
 /var/cache/apt/archives/sun-java5-jdk_1.5.0-15-0ubuntu1_i386.deb
 /var/cache/apt/archives/sun-java6-jdk_6-06-0ubuntu1_i386.deb
dpkg: dependency problems prevent configuration of sun-java5-demo:
 sun-java5-demo depends on sun-java5-jdk (= 1.5.0-15-0ubuntu1); however:
  Version of sun-java5-jdk on system is 1.5.0-13-0ubuntu1.
dpkg: error processing sun-java5-demo (--configure):
 dependency problems - leaving unconfigured
dpkg: error processing sun-java5-jdk (--configure):
 package sun-java5-jdk is already installed and configured
dpkg: error processing sun-java6-jdk (--configure):
 package sun-java6-jdk is already installed and configured
Setting up sun-java5-jre (1.5.0-15-0ubuntu1) ...

Setting up sun-java6-jre (6-06-0ubuntu1) ...

Setting up sun-java6-bin (6-06-0ubuntu1) ...

Setting up sun-java5-bin (1.5.0-15-0ubuntu1) ...

Errors were encountered while processing:
 sun-java5-demo
 sun-java5-jdk
 sun-java6-jdk
Traceback (most recent call last):
  File "/usr/lib/python2.5/logging/__init__.py", line 753, in emit
    self.flush()
  File "/usr/lib/python2.5/logging/__init__.py", line 731, in flush
    self.stream.flush()
IOError: [Errno 9] Bad file descriptor
Traceback (most recent call last):
  File "/usr/lib/python2.5/logging/__init__.py", line 753, in emit
    self.flush()
  File "/usr/lib/python2.5/logging/__init__.py", line 731, in flush
    self.stream.flush()
IOError: [Errno 9] Bad file descriptor
Traceback (most recent call last):
  File "/usr/lib/python2.5/logging/__init__.py", line 753, in emit
    self.flush()
  File "/usr/lib/python2.5/logging/__init__.py", line 731, in flush
    self.stream.flush()
IOError: [Errno 9] Bad file descriptor

----------------
Package information:
ben@linuxserver:~$ apt-cache policy sun-java5-jdk
sun-java5-jdk:
  Installed: 1.5.0-13-0ubuntu1
  Candidate: 1.5.0-15-0ubuntu1
  Version table:
     1.5.0-15-0ubuntu1 0
        500 http://archive.ubuntu.com hardy/multiverse Packages
 *** 1.5.0-13-0ubuntu1 0
        100 /var/lib/dpkg/status
ben@linuxserver:~$ apt-cache policy sun-java6-jdk
sun-java6-jdk:
  Installed: 6-03-0ubuntu2
  Candidate: 6-06-0ubuntu1
  Version table:
     6-06-0ubuntu1 0
        500 http://archive.ubuntu.com hardy/multiverse Packages
 *** 6-03-0ubuntu2 0
        100 /var/lib/dpkg/status

ProblemType: Package
Architecture: i386
Date: Fri Apr 25 22:03:32 2008
DistroRelease: Ubuntu 8.04
ErrorMessage:
 ErrorMessage: dependency problems - leaving unconfigured
Package: sun-java5-demo 1.5.0-15-0ubuntu1
PackageArchitecture: i386
SourcePackage: sun-java5
Title: package sun-java5-demo 1.5.0-15-0ubuntu1 failed to install/upgrade:
Uname: Linux 2.6.24-16-generic i686