Eu encontrei a resposta - eu tive que segurar o turno para ver o menu do GRUB.
No desktop Ubuntu há um prático menu do GRUB, mas não existe esse menu no Ubuntu Server. Como faço para entrar no modo de recuperação (usuário único) no Ubuntu Server?
Tags grub2 recovery-mode