Leyendo por la blogosfera, me entero de que Open Office necesita de la instalación de un paquete, para su funcionamiento correcto en Hardy.
El paquete es openoffice.org-java-common
Parece haber sido un despiste de los desarrolladores.
Fuente: http://plagatux.es/?p=296