libreoffice : Depende: libreoffice-core (= 1:3.6.0~rc4-0ubuntu3~ppa1~precise1) mas não será instalado
Qual Ubuntu vc está usando mesmo? é o 12.04?
Se for, não era para ter essa versão 3.6.0 do Libre... Nos repositórios oficiais da Canonical, para o Ubuntu 12.04, o Libre está na versão 3.5.4.
Vc está utilizando PPA a mais aí no seu sistema, só ver pelo aviso de quando vc instalou... Vá no Gerenciador de Atualizações (digite update no dash), e aperte o botão "Configurações". Vai abrir uma janela, que é o Canais de Software, vá na aba "Outro Software", e veja se tem algum repositório do Libre por lá. Se tiver, desabilite. Feche a janela, e aperte no Gerenciador de Atualizações o botão "Verificar". Após isso, desinstale o Libre por completo, e instale ele de novo.