apt update error: “Escrevendo mais dados do que o esperado”

Question

Estou executando o Linux Mint 18 (Sarah) e hoje recebi o seguinte erro de atualização:

# sudo apt update

Ign:1 http://ftp.nluug.nl/os/Linux/distr/linuxmint/packages sarah InRelease
...
Err:12 http://mirrors.nic.funet.fi/ubuntu xenial-updates/main amd64 Packages
  Writing more data than expected (863064 > 862917)
Ign:13 http://mirrors.nic.funet.fi/ubuntu xenial-updates/main i386 Packages
Fetched 204 kB in 3s (53.7 kB/s)
Reading package lists... Done
E: Failed to fetch http://mirrors.nic.funet.fi/ubuntu/dists/xenial-updates/main/binary-amd64/Packages  Writing more data than expected (863064 > 862917)
E: Some index files failed to download. They have been ignored, or old ones used instead.

No entanto, a solução da velha escola, conforme mostrado em várias mensagens (duplicadas), não está funcionando e sem nenhum efeito. (Ou seja, a mesma saída acima).

sudo apt -o Acquire::https::No-Cache=True -o Acquire::http::No-Cache=True update

Qual é o problema e como isso pode ser resolvido?