Obrigado a todos pela sua ajuda. Depois de seguir os passos definidos pelo @pranav, acabei descobrindo que a raiz do problema era um pacote chamado 'ncurses-base', que o dpkg relatava como 'inconsistente para configurar'. Acredito que isso pode ter causado uma falha no processo de atualização original.
Consegui uma cópia de um 'disco de recuperação Kaspersky' baseado em linux que funcionava a partir do CD mas me dava um sistema de arquivos ao vivo, pois o disco de instalação original apenas inicializava uma versão de avaliação que não permitia mudanças permanentes e Não consegui copiar meus dados para outra unidade. Então baixei a imagem do Ubuntu 14.04 e gravei em disco. Eu então copiei todos os meus dados para uma unidade externa.
Então, no processo de instalação, optei por apagar a versão existente e substituí-la.
A instalação correu bem e, embora eu tenha que instalar todos os pacotes que eu estava usando novamente, isso é apenas uma questão de tempo e tudo resolvido.
Mais uma vez, agradeço a todos pela ajuda.