Este es el error que me muestra OpenOffice en Debian SID, debido a que no logra detectar correctamente la máquina virtual de Java que tengo instalada (Sun JRE 6.0). Esto provoca que ciertas partes de la suite no funcionen correctamente, como conexiones a bases de datos o la instalación de extensiones (en el bug tracker de debian puede verse una discusión sobre el tema).

Sugieren instalar el metapaquete openoffice.org, pero no lo recomiendo, ya que instala la suite completa lo que supone un montón de paquetes extra que probablemente nunca se necesiten (openoffice.org-draw, por ejemplo). La solución es más sencilla, y pasa por instalar un único paquete:

sudo apt-get install openoffice.org-java-common

Esto hará que se detecte correctamente la máquina virtual

Corría el año 1945 y, en la prestigiosa universidad de Harvard, se preparaba un proyecto llamado Mark I. Esta impresionante máquina, de más de 15 metros, fué construída por IBM con llamativas y costosas cubiertas de cristal. Su funcionamiento era electromecánico, para abastecer funcionalidad tanto a los interruptores binarios como a las ruedas rotatorias, registros y dígitos. Mientras que Grace Murray Hooper programaba en este ordenador, se produjo un error. Tras investigar las posibles causas, descubrió que la el causande de tal contratiempo no era otro que un pequeño insecto, bug en inglés. En su cuaderno de trabajo anotó el problema con la frase: «Relay #70 Panel F (moth) in relay», y junto a ella pegó con adhesivo el bicho que había encontrado. A partir de ese momento se acuñó el término bug para describir los errores o fallos en los sistemas informáticos.
Años después esa misma programadora presentaría el primer compilador y, posteriormente, la primera versión del lenguaje COBOL.