I would try to remove all of the cached packages because rather than
download it defaults to using the cache.
sudo apt-get clean

then try to completely remove and re-install. It is worth a try. Whether it
is a time saver over a fresh installation is a separate question. You may
re-install and then have it re-occur.