Meu entendimento é que você não é (ainda) capaz de atualizar de 10.04 para 12.04. Veja esta resposta a "Por que razão" não foi encontrada nova versão "ao actualizar 10.04 para 12.04 LTS?"
Eu não sei sobre 10.10. Uma pergunta / resposta que pode ajudá-lo com isso é Como faço para atualizar de 10.04 ou 11.10 para 12.04?
Por fim, não sei o que Software Index is Broken pode significar. Parece que seus registros de gerenciamento de pacotes de software podem estar corrompidos. O que funcionou para mim no passado foi inicializar meu sistema no modo de recuperação e usar os comandos fornecidos no menu RecoveryMode para tentar reparar qualquer pacote corrompido.
Se você quiser dar uma chance, eu esbocei como eu fiz isso em 12.04 nesta resposta . Mas eu não posso prometer que o menu de recuperação terá a mesma aparência em 10.10 ou que isso consertará qualquer coisa.