Tente:
sudo rm -vf /var/lib/apt/lists/*
sudo apt-get update
ou:
sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update
Se ainda assim não funcionar, tente alterar o seu Download from
server em Softwares and Updates
do Ubuntu. Pode ser que o Main Server
tente.
Um motivo pode ser um proxy bloqueando arquivos .gz de compactação que podem fazer com que o apt-get update retorne a incompatibilidade.
Espero que ajude.