Consegui resolver o problema da seguinte maneira:
Baixei o Ubuntu 7.04 de novo e gravei em outro cd. Dei o boot e aí funcionou perfeitamente, usei o sistema por um longo tempo, fiz vários testes e instalei o sistema. Tudo normal, nenhum problema.
Antes, tinha testado 2 live cds e aconteceu o mesmo problema com os dois.
Não sei exatamente o que aconteceu, ja que aparentemente os cds estavam em perfeito estado, mas resolvi desta maneira.
Obrigado a todos