A solução geral para tais situações é fazer várias dist-upgrades para a próxima versão até chegar à versão suportada. Para o seu problema, você precisa atualizar para a versão 11.10 e depois para 12.04. Então você tem que decidir se quer ter a versão LTS ou a última versão 13.04. É claro que você precisa de todos os lançamentos de transição para serem baixados e gravados em CDs, ou você tem que usar o site de lançamentos antigos do Ubuntu para fazer upgrades de transição.