Ao contrário da experiência que ele obteve, a atualização do Ubuntu só é suportada passo a passo - exceto com versões LTS, onde você pode dar os passos maiores LTS - > LTS.
No seu caso, isso significa que você só poderá atualizar para o 11.04 de forma confiável. Mas todas essas versões são EOL, elas não são mais suportadas. Por esta razão, sugiro que você faça o backup das partes essenciais do seu sistema e instale o 12.04 LTS.
O que você deve fazer backup? O projeto debian tem uma descrição muito boa . Tudo se resume a:
% bl0ck_qu0te%