apt-get install gcc nao funciona

Olá, quando tento usar o comando:

apt-get install gcc 

recebo a seguinte mensagem: E: Package 'gcc' has no installation candidate.

rodrigo@ubuntoserver:~$ sudo apt-get install gcc
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package gcc is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source

E: Package 'gcc' has no installation candidate

Já tentei atualizar com:

sudo apt-get install build-essential [Informa unable to locate package build-essential]
sudo apt-get update [Informa Failed to fetch http://security.ubuntu/ubuntu/dists/wily...]

Após processar ele dá falha no download, e parece não encontrar os caminhos para a versão wily do ubuntu. Olhei o fórum e encontrei a mesma dúvida para outros alunos, mas nenhuma resposta se tinham conseguido corrigir, no meu caso não consegui... Alguém pode me ajudar ?