Este solução funcionou para mim:
Em Editar o arquivo apt-cacher.conf no servidor:
sudo nano /etc/apt-cacher/apt-cacher.conf
Descomente o " ubuntu_release_names " e substitua por:
ubuntu_release_names = dapper, edgy, feisty, gutsy, hardy, intrepid, jaunty, karmic, lucid, maverick, natty, oneiric, precise, quantal, raring, saucy, trusty, utopic, vivid, wily, xenial
Descomente o " index_files_regexp " e substitua por:
index_files_regexp = ^(?:Index(?:\.bz2)?|(?:Sources|Packages|release)(?:\.gz|\.bz2|\.xz)?|Release(?:\.gpg)?|InRelease|Contents-(?:[a-z]+-)?[a-zA-Z0-9]+\.gz|(?:srclist|pkglist)\.[a-z-]+\.bz2|Translation-[a-z]{2,3}(?:_[A-Z]{2}(?:\.[a-zA-Z0-9-]+)?)?(?:\.gz|\.bz2|\.xz|\.lzma)?|Components-[a-z0-9]+\.yml(?:\.gz|\.bz2)?|icons-[0-9]+x[0-9]+\.tar(?:\.gz)?)$
Salve as alterações e saia.
% bl0ck_qu0te%Reinicie o apt-cacher
sudo service apt-cacher restart
Finalmente, no computador com o Ubuntu 16.04
sudo apt-get clean
sudo apt-get update