Eu tentei mais algumas coisas
- Usado o Gparted para excluir todas as partições com 16.04.4 LTS
- Leia que esse problema pode ser resolvido se eu inicializei a partir do CD, então gravei um DVD e tentei instalar. Como por USB tudo bem, exceto as mesmas mensagens de erro de inicialização.
- Repetido # 1 acima e tentei usar o boot USB e selecionei a opção para atualizar 12.04 para 16.04.4 - ainda tenho o erro de inicialização, exceto este sistema de tempo completamente quebrado e não consegui fazer o login.
- A tentativa final foi ir para o apagamento completo do disco antes da instalação - isso funcionou de forma limpa - portanto, basta executar uma restauração das informações criadas usando o Aptik antes de começar a executar as atualizações.
Então, demorou um pouco, mas acho que agora todos os problemas estão resolvidos.