Eu consertei o problema e a causa dele ficou muito simples: /boot não foi montado quando eu instalei os drivers proprietários!
Veja, eu tive uma instalação criptografada com /boot residindo no armazenamento removível. Seguindo a resposta para esta questão ( Como para executar scripts na inicialização? ), configurei meu sistema para executar umount /boot logo antes da tela de login e reiniciei várias vezes para garantir que isso funcionasse de maneira confiável. Então eu instalei os drivers gráficos da AMD aqui:
Após a instalação e reinicialização do sistema, acabei sem exibição; o monitor estava no modo de economia de energia, o que significa que a maneira mais confiável de diagnosticar esse problema é usar algo conhecido por estar funcionando: um disco Ubuntu ao vivo e chroot .
Tendo montado todas as partições necessárias, eu chroot na instalação e executei apt-get remove em cada pacote listado por dpkg -l '*fglrx*' . A partir da saída, consegui identificar isso no processo de remoção, alguns arquivos em /boot estavam sendo modificados e update-initramfs estava sendo executado. Suspeitando que o problema real poderia ter sido /boot inacessível durante a primeira instalação dos drivers proprietários, executei apt-get install fglrx-updates fglrx-amdcccle-updates antes de reinicializar o sistema.
E funcionou!
Pessoal: certifique-se de que sua partição /boot esteja disponível antes de instalar ou remover qualquer software / atualização! Você nunca saberá quando /boot será necessário.