Inicialize um Live CD, faça o chroot no sistema instalado e conclua a atualização.
Eu acho que isso é apenas o que o instalador gráfico do 11.04 live cd faz quando você seleciona a opção de atualização na caixa de diálogo "selecionar tipo de instalação".