Claro que você pode reinstalar a partir de um CD-ROM 11.04. Antes de fazer isso, você pode tentar uma instalação limpa a partir de um CD-ROM 11.10 - provavelmente uma instalação limpa será mais bem-sucedida do que a atualização.
(btw, eu atualizei ontem e estou achando esse upgrade o menos problemático de todos ... sem nenhum problema ... imaginando o que deu errado no seu caso ... você instalou todas as atualizações antes de iniciar o upgrade para 11,10?)