Como o libreoffice tem um monte de pacotes adicionais que o integram perfeitamente ao gnome / unity / ubuntu, um simples "reinstalar o libreoffice" não é uma resposta completa e deixa as coisas meio-instaladas.
Acho que entendi agora. Aqui está o que eu fiz:
1) sudo apt-get purge libreoffice?
2) abriu Software Sources
, clicou na aba Other Sources
e removeu o libreoffice PPA
3) sudo apt-get update
4) sudo apt-get clean && sudo apt-get autoremove
5) sudo apt-get install libreoffice libreoffice-gnome lo-menubar
6) reinicie a máquina
Isso me coloca de volta no LibreOffice 3.4.4 e a integração da unidade parece feliz novamente.