Resolvi o problema.
Acessei o Synaptic e procurei por todos os componentes openoffice.org instalados.
Ele listou vários, inclusive os da versão 3.0.
Cuidadosamente selecionei todos que não eram da versão 3.0 e mandei não só remover, mas sim remover completamente do sistema.
Após feito isso, o pack de instalação do menu que eu citei no primeiro post não deu mais conflito de versão
OpenOffice 3.0 funcionando novamente
Só tome cuidado para não selecionar nenhum pacote que pegue os 3.0 de tabela, como por exemplo o tal do URE.
[]'s