meu computador não inicia, e aparece a seguinte frase:

"o maintenance shell will now be started.
control-d will terminate this shell and re-try."

sugestões?

[flamewars_mode=on] Não use distros Debian-like ;-) [flamewars_mode=off]

Falando sério agora, qual é o filesystem dessa partição?

Procure no VOL por fsck, que é o "chkdsk" do Linux.

Um exemplo:

http://www.vivaolinux.com.br/artigo/Checando-seu-sistema-de-arquivos-com-fsck

Note que há uma opção de fsck para cada tipo de sistema de arquivos (ext, reiser etc.), razão pela qual vc deve pesquisar um pouco.

Outro detalhe é que é melhor usar o fsck numa partição desmontada, ou seja, vc entra pelo Live CD do Ubuntu e então executa o fsck no seu HD.