1- execute apt-get autoremove
conforme instruído na saída do seu comando
2- siga os passos em link
3- você pode querer baixar 13.10 ISO; gravá-lo em um DVD, quando inserido; seu sistema adicionará uma fonte de atualização e processará a atualização a partir dela (acho que seria melhor desconectar da Internet para forçar o gerenciador de atualização a NÃO ficar on-line para nenhuma verificação de repositório.