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