Atenção usuários de email com anti-spam (Uol e Bol).
Cara, qual a versão do OpenOffice que você está usando? Eu tenho o BrOffice 3.0 (baixado do site oficial) aqui, acabei de testar, e ele aceita relações numa boa.
Primeiro, baixe os debs do site oficial: http://www.broffice.org/download_avancado. Agora vá no Synaptic e desinstale tudo o que se referir a openoffice e broffice (use o botão de pesquisa). Em seguida, descompacte o conteúdo do arquivo baixado em uma pasta. Depois, via terminal, navegue até a pasta "debs" que aparecerá onde você descompactou. Agora, digite no terminal o comando "sudo dpkg -i *.deb" (sem as aspas) e espere o fim da instalação. Por fim, dê duplo clique num pacote .deb dentro de uma pasta chamada "Desktop-integration" (acho que é esse o nome) presente na pasta descompactada.Se tiver alguma dúvida no processo, posta aqui.
Opa, realmente os caras não ajeitaram isso, desculpa a distração, cara. Mas tem a versão 3.0 nos repositórios-espelho do site. Vou postar os links aqui pra facilitar sua vida. Versão 32 bits: ftp://www.broffice.org/stable/3.0.0/BrOo_3.0.0_20080930_LinuxIntel_install_pt-BR_deb.tar.gz. Versão 64 bits: ftp://www.broffice.org/stable/3.0.0/BrOo_3.0.0_20080930_LinuxX86-64_install_pt-BR_deb.tar.gz.Boa sorte!