Descarga de los paquetes: http://sourceforge.net/projects/openofficeorg.mirror/files/4.0.0/binaries/es/Apache_OpenOffice_4.0.0_Linux_x86-64_install-deb_es.tar.gz/download
Descompresión del archivo e instalación de paquetes deb:
cd es/DEBS/
dpkg -i *.deb
dpkg -i */*.deb
Para que funcione, no debe existir el enlace de soffice a libreoffice. Aunque distintos tutoriales explican que es posible borrando la ruta del enlace que convivan openoffice y libreoffice, yo no lo he conseguido.
Para conseguir hacerlo funcionado, he eliminado (completamente) los paquetes de libreoffice, y, a partir de este momento, ya no he tenido problemas al instalar openoffice.