Eu não acho que você possa atualizar diretamente de 10.04 para 11.10, você precisaria atualizar para 10.10 primeiro, depois 11.04.
Veja link
Honestamente, com todas as alterações e possíveis problemas / dificuldades de atualização, para não mencionar a largura de banda, eu faria backup dos meus dados e faria uma nova instalação.
Se você ainda não tem um, fazer uma partição / home separada também pode ser útil.