Error 25 - Disk reading error ao atualizar kernel para 2.6.19

[fo²]

Olá a todos,

Após atualizar o sistema normalmente pelo apt-get upgrade, o Ubunut não inicializa pelo kernel 2.6.19 e dá o erro do título.
Ao pressionar qualquer tecla para continuar eu caio no menu do grub para escolher uma versão mais antiga do kernel e todas as versões antigas ( menores que 2.6.18 ) funcionam normalmente.

Isso já aconteceu com alguém? Ou tem alguma solução para o problema?
Estou rodando o Hardy 32 em uma HD removível.