Você desligou o computador no meio da formatação do disco? Nesse caso, talvez seja necessário consertar seu sistema de arquivos ou, se você puder perder os dados, apenas reinstale o ubuntu e reformate a unidade durante a instalação.
Quando inicializo meu computador, recebo o seguinte erro:
Welcome to GRUB!
error: no such partition.
Entering rescue mode...
grub rescue>
Meu sistema tem o Windows 7 e o Ubuntu em dual-boot; O Ubuntu é instalado com criptografia de disco completo. Meu computador não tem uma unidade de CD.
Você desligou o computador no meio da formatação do disco? Nesse caso, talvez seja necessário consertar seu sistema de arquivos ou, se você puder perder os dados, apenas reinstale o ubuntu e reformate a unidade durante a instalação.