Fatecano
cara vc não precisava ter removido o OpenOffice para instalar esse BrOffice que está no repositórios, eu não sei explicar muito bem o porque, mas sei que não precisava, vc precisaria sim ter removido o OpenOffice se fosse instalar o BrOffice do site
www.broffice.org, neste caso vc deve remover por completo o OpenOffice.
Eu acho que o seu problema ai, é que vc removeu algum pacote que não deveria, me parece que é esse ( openoffice.org-filter-binfilter ).
mas vamus fazer o seguinte.
se vc quer usar o BrOffice use a versão mais nova que vc encontrará no site que te passei acima.
mas antes disso vc deve remover completamente o OpenOffice.
vá ao terminal e digite
$ sudo apt-get remove openoffice.org-base-core --purge
$ sudo apt-get remove openoffice.org-core --purge
em seguida entre com os comandos
sudo apt-get autoclean
sudo apt-get clean all
sudo apt-get autoremove
depois de executado os processos acima vá no Gerenciador de Pacotes Synaptic do lado direito canto inferior da tela clique em Estado, agora clique em Instalado e digite openoffice no campo pesquisa remova todos os pacotes que começam com openoffice, mas somente os que começam com openoffice, senão vc irá remover outras coisas do sistema piorando ainda mais o que já está errado ai.
E agora vc pode seguir as dicas desse Blog que não tem erro.
Eu instalei no Mandriva One 2010.1 KDE e no Ubuntu 10.04 com tranquilidade.
falow.