Se você reiniciou bastante, você provavelmente fez com que seu sistema operacional entrasse em uma configuração completamente instável. A solução mais fácil para isso seria fazer uma instalação limpa a partir de um disco de inicialização ou pen drive. Melhor ainda, se você tiver acesso a outro computador e puder gravar uma imagem de 13.10, faça uma instalação limpa com a versão que está tentando atualizar. Espero que você tenha feito backup de tudo antes de iniciar a atualização.