pode ser útil olhar para o seu arquivo de fontes você pode obtê-lo assim:
cat /etc/apt/sources.list
mas você pode tentar isso:
sudo apt-get clean
cd /var/lib/apt
sudo mv lists lists.old
sudo mkdir -p lists/partial
sudo apt-get clean
sudo apt-get update