Desculpa, Clebson, não prestei atenção que você está usando KDE. Nesse caso, o pacote deve ser mesmo o openoffice.org-kde e não o openoffice.org-gnome. Estranho só ter funcionado com esse último...
Na verdade, está tudo estranho. Nunca vi o OpenOffice ficar bagunçado desse jeito, tem alguma coisa muito errada. Se eu fosse você, esqueceria essa versão dos repositórios e instalaria o BrOffice do site oficial mesmo. Acho que vale a pena tentar. Lembre-se apenas de remover antes tudo o que se referir a openoffice no Synaptic e de apagar/mover as pastas ocultas referentes ao programa na sua home.
Boa sorte.