Bom dia.
Tive o mesmo problema. Instalei o Broffice através synaptic. Ele deu uma mensagem de erro dizendo que não poderia sobrepor um arquivo do openoffice.
A mensagem é:
"E: /var/cache/apt/archives/broffice.org_1%3a2.3.0-1ubuntu5_all.deb: tentando sobrescrever `/usr/lib/openoffice/program/intro.bmp', que também está no pacote openoffice.org-common"
O Openoffice sumiu do menu após esta tentativa.
Tentei reinstalar, remover, instalar novamente. Não voltou a aparacer o Openoffice no menu.
Grato pela atenção, amigos