[hardy rc] openjdk-6-jre-headless fails to install causing openjdk-6-jre and icedtea-gcjwebplugin to fail to install

[ubuntu_demon]

This happened running the hardy release candidate live cd when trying to install ubuntu-restricted-extras :

Errors were encountered while processing:
 openjdk-6-jre-headless
 openjdk-6-jre
 icedtea-gcjwebplugin
E: Sub-process /usr/bin/dpkg returned an error code (1)
A package failed to install. Trying to recover:
Setting up openjdk-6-jre-headless (6b09-0ubuntu2) ...
/usr/lib/jvm/java-6-openjdk/bin/java: error while loading shared libraries: libjli.so: cannot open shared object file: No such file or directory
dpkg: error processing openjdk-6-jre-headless (--configure):
 subprocess post-installation script returned error exit status 127
dpkg: dependency problems prevent configuration of openjdk-6-jre:
 openjdk-6-jre depends on openjdk-6-jre-headless (= 6b09-0ubuntu2); however:
  Package openjdk-6-jre-headless is not configured yet.
dpkg: error processing openjdk-6-jre (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of icedtea-gcjwebplugin:
 icedtea-gcjwebplugin depends on openjdk-6-jre (>= 6b06); however:
  Package openjdk-6-jre is not configured yet.
dpkg: error processing icedtea-gcjwebplugin (--configure):
 dependency problems - leaving unconfigured
Errors were encountered while processing:
 openjdk-6-jre-headless
 openjdk-6-jre
 icedtea-gcjwebplugin