Aloes,
Não era nada disso não pessoal. Acho que consegui achar a solução.
Eu tinha outras linhas no sources de repositórios de outros programas. Tive de apagar essas linhas e dá "sudo apt-get update"
Fui tentar atualizar o sistema pelo Gerenciador de Atualizações e lá pedia para executar o "sudo apt-get install -f" em algum terminal, para correção de erros, algo assim. Estou fazendo isso agora e ele está baixando pacotes de atualização dos repositórios padrões do Ubuntu.
Quando concluir eu venho confirmar aqui.