Ligue o seu computador com o Ubuntu 12.04, (presumivelmente 12.04.4 se você atualizou tudo até agora), e faça o logon.
Não abra nenhum aplicativo. Abra 'Software Updater' do Dash. Verificaria atualizações e upgrades.
Siga todas as instruções dele. Dependendo da velocidade da sua conexão com a internet, você pode ter que esperar por algum tempo.
Eu atualizei para o 14.04 LTS dessa forma e espero que funcione para você também. Maravilha das maravilhas! É uma operação perfeita. Tudo no meu computador permaneceu intacto e funcionando, exceto o Google Earth 7.X, que está falhando até a data.