If the apt-get cache is outdated, it may end up trying to fetch a package that no longer exists, so the cache needs to be updated.