Primeiro, remova os seguintes arquivos abrindo um terminal (pressione Ctrl + Alt + T para iniciar) e execute este comando:
sudo rm -f /var/lib/apt/lists/*
Em seguida, gere um novo executando uma atualização simples:
sudo apt-get clean all
sudo apt-get update