Eu tive um problema semelhante com a atualização para 13.10. Eu resolvi isso usando um método modificado do que foi apresentado por user207943 neste thread .
Pressione Ctrl + Alt + T para obter um terminal e faça o logout usando o comando
pkill -U username
faça login novamente, abra o terminal novamente e desbloqueie a atualização com:
sudo rm /var/lib/dpkg/lock
execute:
sudo dpkg --configure -a
então:
sudo apt-get upgrade
Finalmente, para concluir a execução:
sudo apt-get dist-upgrade
Depois de reiniciar o meu estava bem. (Eu tive muitas reinicializações entre a linha de configuração e as outras duas linhas. Eu estava tentando corrigir problemas com atualizações inacabadas que fizeram com que meus dispositivos de rede não fossem reconhecidos (entre outros problemas). Tudo falhou, até eu executar os comandos de atualização que resolviam tudo.) Eu acho que você pode ser capaz de executar apenas dist-upgrade ao invés de atualizar, em seguida, dist-upgrade. Eu não sei, mas o método acima pareceu funcionar.