sudo apt-get install --reinstall openoffice.org-core
Y listo, OOo volverá a estar funcional como antes. n___n
Recuerda: Esto sólo funciona en Ubuntu/distro basada en Debian. Si tienes otra distribución, pues supongo que reinstalando el paquete openoffice.org-core mediante tu sistema de gestión de paquetes tendrá el mismo resultado.