As versões do Ubuntu são suportadas apenas por um período de 3 anos (não LTS) e após que os repositórios são retirados . Espero que isso tenha acontecido no seu caso.
Já que você está começando de novo, sugiro que você obtenha a versão mais recente e instale-a. Isso funcionará imediatamente.