Depois de testes e tribulações, finalmente localizei a raiz do meu problema. Meu UEFI estava agindo porque tinha decidido substituir a minha unidade de CD com um caddy de HDD no meu laptop foi um não ir e se recusou a arrancar a partir de qualquer coisa, incluindo o meu SSD.
Então, desde a instalação de um novo Ubuntu no meu SSD e tentar arrancar a partir dele não funcionou, e a unidade de CD original não foi nada útil (esta mudança de hardware ocorreu há um ano e meio sem problemas) Eu tive que reparticionar meu SSD para MBR, (reinstalar o meu sistema operacional) e depois mudar de UEFI para BIOS (modo legado UEFI).
Enorme dor, mas pelo menos meu sistema agora funciona novamente. Não há muito mais a dizer além de parafusar UEFI.