No final, a única solução que encontrei foi fazer uma instalação limpa do Ubuntu 11.10 e depois atualizar para o 12.04 via terminal em tty1 usando o comando sudo do-release-upgrade –d
para evitar possíveis problemas gráficos na primeira vez. De qualquer forma, obrigado pelo seu tempo.
Você também pode tentar um sudo apt-get -f dist-upgrade