"an unexpected storage error occurred" at attach_workspace in a first run of a job

We have noticed that all our jobs fail at the attach_workspace step

Error downloading workspace layer. If this is a re-run of an old job, the workspace may have expired.: workspace file at :storage/workspaces/<snip>.tar.gz failed: an unexpected storage error occurred (operation id: <snip>)

This is not a re-run…