O LibreOffice 3.6.5 ainda não chegou aos repositórios oficiais do Ubuntu. No entanto, você pode tentar este PPA mantido pela equipe do LibreOffice para instalar os últimos lançamentos.
sudo add-apt-repository ppa:libreoffice/libreoffice-3-6
sudo apt-get update
sudo apt-get install libreoffice
sudo apt-get install --reinstall lo-menubar
Para melhor integração com os desktops do Gnome, você precisa instalar este pacote:
sudo apt-get install libreoffice-gnome
Para o KDE:
sudo apt-get install libreoffice-kde
Na pergunta por que a versão mais recente lançada pelo LibreOffice não está nos repositórios do Ubuntu, por favor consulte esta questão mais geral: Por que os repositórios do Ubuntu não têm as últimas versões do software?