Abra o terminal e abraseu sources.list usando o seguinte comando:
sudo gedit /etc/apt/sources.list
assumindo que vc está usando sua sources.list padrão, você deve ter permissão para modificar o arquivo que abriu e inserir as linhas abaixo:
## MAIN REPOSITORIES
deb http://gb.archive.ubuntu.com/ubuntu/ hardy main restricted universe multiverse
## MAJOR BUG FIX UPDATES produced after the final release
deb http://gb.archive.ubuntu.com/ubuntu/ hardy-updates main restricted universe multiverse
## UBUNTU SECURITY UPDATES
deb http://security.ubuntu.com/ubuntu hardy-security main restricted universe multiverse
## BACKPORTS REPOSITORY
deb http://gb.archive.ubuntu.com/ubuntu/ hardy-backports main restricted universe multiverse
## PROPOSED REPOSITORY
deb http://archive.ubuntu.com/ubuntu hardy-proposed main restricted universe multiverse
Agora salve e feche o arquivo, e faça um refresh da lista executando o seguinte comando:
sudo apt-get update
Mundo Tecnológico 
se erros persistirem, tentem: sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update