Não sei o que aconteceu com o seu apt-get, mas se você não for capaz de usá-lo, você pode querer usar apt de repositórios do Ubuntu (simplesmente baixando e instalando via sudo dpkg -i package_name
)
a funcionalidade do apt é muito semelhante ao que você obtém com o apt-get.