Eu não tenho reputação suficiente para comentar no post do user207943, então estou adicionando uma resposta completa.
Eu tive um problema semelhante em um upgrade de 13.04 para 13.10 (Ubuntu não Xubuntu e tex-common não cups). O método de user207943 funcionou para terminar a instalação, no entanto, para mim, descobri que a maior parte da atualização ainda estava inacabada. Isso me levou um tempo para resolver, mas no final foi simples, então eu pensei em compartilhar apenas no caso de alguém encontrar essa página em um google (como eu fiz). Eu tive que correr:
sudo apt-get upgrade
para finalizar a atualização de pacotes. Isto parecia que tudo estava feito agora (se eu prestasse mais atenção, teria visto que certos pacotes como o genérico-linux NÃO foram atualizados). Então, após uma reinicialização, descobri que não tinha dispositivos de rede disponíveis (nem sem fio ou Ethernet). Eventualmente, descobri que a solução era que eu precisava executar:
sudo apt-get dist-upgrade
Após um reinício, o 13.10 parece estar bem. Dois comandos simples, cerca de 3 horas da minha vida perdidos encontrando o segundo: (