14.04.5 to 16.04 Update failed - xenial.tar.gz.gpg missing
Solution 1:
Try disabling the apt-cacher service and comment anything you might have configured in /etc/apt/apt.conf.d/90-apt-proxy.conf, then run again do-release-upgrade (ofc, first update and upgrade again).