Eu experimentei isso recentemente enquanto brinquei com os contêineres linux do Ubuntu Touch e Android (lxc). o sintoma era meu sistema iria travar na tela inicial de inicialização (depois de digitar minha senha LUKS).
Eu consertei isso indo para o modo de recuperação e excluindo /etc/ureadahead-touch.conf e fazendo uma remoção completa no Synaptic do android-tools-adb, do android-tools-fastboot lxc-android-config e do ubuntu-device- flash.
Na linha de comando, o seguinte deve funcionar:
sudo rm /etc/ureadahead-touch.conf
sudo apt-get purge android-tools-adb android-tools-fastboot lxc-android-config ubuntu-device-flash
Não sei qual deles estava causando o problema, mas eles estavam colocando coisas em / etc, o que pode estar causando o problema. Depois disso, meu sistema inicializou normalmente. O mais provável é que o material do lxc-android-config esteja causando problemas.
Espero que isso salve outras pessoas do mesmo problema no futuro. Também foi útil desativar a tela inicial do Ubuntu, desabilitando o plymouth.