Faça backup de sua source.list:
cp /etc/apt/sources.list ~/sourcesBK.list
Faça o download dos "repositórios de exemplo":
wget https://help.ubuntu.com/12.04/sample/sources.list
e substitua o seu:
sudo cp sources.list /etc/apt/sources.list
E tente fazer uma atualização:
sudo apt-get update && sudo apt-get upgrade