Deve ter algum outro problema. Entre no terminal e digite isso:
sudo apt-get -f install
Mas tenha cuidado, preste atenção nas mensagens, porque ele pode remover algumas coisas que não deveria. Se tiver dúvidas, cancele.
No caso do OpenOffice, a dica é furada, é que algumas pessoas não entenderam que OpenOffice e BROffice são o mesmo software. No Brasil o OpenOffice precisa precisa ser distribuído com outro nome (BROffice), porque uma empresa já registrou a marca Open Office. Se tiver dúvidas sobre isso, é só dar uma olhada na página deles:
http://www.broffice.org/sobreEm 2004, no entanto, devido a problemas com a marca Open Office, registrada anteriormente por uma empresa do Rio de Janeiro, foi necessário trocar o nome da comunidade e do produto. Surgiu assim o BrOffice.org.