In our workflow we have one job that saves a cache for a downstream job in the same workflow to use it. Over the last week or so we started seeing the downstream job occasionally reporting “No cache is found for key” even though the upstream reported “Stored Cache” success.
The above is similar flow https://github.com/circleci/frontend/blob/master/.circleci/config.yml is using for versioned *restore_repo
btw. I think this issue could be related to Non-deterministic cache-restore behaviour