Você disse que tentou atualizar de 10.04 direto para 11.04. Por favor, você pode confirmar que você atualizou para 10.10 antes de atualizar para o 11.04? Se você não fez, então este é o seu principal problema. O caminho de atualização correto é 10.04 - > 10,10 - > 11.04.
Se você não tiver atualizado através do caminho de atualização correto, restaure a partir de uma imagem de backup. Se você não tiver um backup, inicialize a partir de um CD ao vivo e copie para um dispositivo USB os dados mais valiosos do seu disco rígido. Em seguida, reinstale uma nova imagem 11.04.