O método mostrado aqui deve funcionar:
Primeiro, certifique-se de que seus dados estejam salvos em backup e que você tenha uma conexão rápida com a Internet.
Primeira atualização:
sudo apt-get update && sudo apt-get dist-upgrade
Abra o "Atualizador de software":

Pressione"Atualizar":

Ele deve solicitar isso - Inicie a atualização ...

...espereumpouco...
e reinicie.
Se for solicitado que você remova pacotes 'obsoletos', poderá fazer o que quiser. Note que com alguns você pode ter dificuldade em instalá-los, pois eles podem estar disponíveis apenas para 13,04 raring e não 13,10 saucy