ERROR: Job failed (system failure): Error: No such container: <container_id>

Summary

It happens on random (for about 10% of the jobs), in 2-5 min into the job. Job simply fails with this error. Restarting the job once or twice generally solves the problem

System: CentOs 7

Runner: 10.2.0 / 10.4.0 (DiD)

Docker: 17.06.2-ce

Gitlab: 10.4.2

Example

Job is starting normally, without much of a problem.

But sometimes it just fails with:

ERROR: Job failed (system failure): Error: No such container: 858565f6d59f647f9546f785e539884259de09d3364b804b57f7fe5e618f22c9

Note that the container id is not present anywhere in logs, not even in docker logs.