Eu tive o mesmo problema no kernel do Ubuntu 16.04, 4.4.0-116. Eu resolvi o problema instalando o pacote linux-image-extra apropriado.
Eu tenho uma nova instalação do Ubuntu 17.10 (apague todo o disco e deixe o instalador do Ubuntu fazer o que for necessário).
Parece algo semelhante a essas duas perguntas:
Basicamente, quando eu começo a pressionar a tecla shift para ter acesso ao menu grub e uso o modo de recuperação, acabo com:
Eu tive o mesmo problema no kernel do Ubuntu 16.04, 4.4.0-116. Eu resolvi o problema instalando o pacote linux-image-extra apropriado.