Precisa também modificar o arquivo /etc/apt/sources.list, colocando os repositórios do Feisty. Essa história de instalação limpa é um absurdo, deveria ser possível atualizar normalmente. Na verdade, É prossível, mas muitas vezes os bugs do Ubuntu impedem que o processo seja bem sucedido, infelizmente. Isso é uma das coisas com as quais não me conformo. Mas como a a maioria aqui veio direto do Windows, eles acham isso a coisa mais normal do mundo.
Mas independente de fazer um upgrade ou uma nova instalação, o 7.04 ainda é beta, espere a versão definitiva, que deve sair dentro de alguns dias.