After clearing the runners cache the cache does not work again

Summary

I clicked on the button to clear the caches, and since then, the first stage of our pipeline works, stores the cache successfully, but the next step can never download it.

It's on one of our private projects.

Steps to reproduce

Create a project with a build stage that stores some files/folders on the cache and add a second stage that loads that cache and continues from there.

The first stage finishes successfully, while the second does not as it says that it can not load the cache.

Example Project

We are using private projects here in gitlab.com

What is the current bug behavior?

The second stage of our pipeline fails due to failing on retrieving the cache.

On the first stage:

Creating cache default-3...
.cache: found 1292 matching files                  
.venv: found 14645 matching files                  
frontend/node_modules: found 27588 matching files  
docs/_build/html: found 56 matching files          
frontend/webpack-stats.json: found 1 matching files 
Uploading cache.zip to http://runners-cache-5-internal.gitlab.com:444/runner/project/5399211/default-3 
Created cache

On the second stage:

Checking cache for default-3...
FATAL: file does not exist

What is the expected correct behavior?

That the cache file is successfully found and restored.

Relevant logs and/or screenshots

See them above.

Output of checks

This bug happens on GitLab.com