Pipelines still not running after additional CI minutes purchase

Problem

Customers that have run out of shared minutes are reporting that their pipelines are failing to start after purchasing additional CI minutes, even after restarting those pipelines. This continues to occur after https://gitlab.com/gitlab-org/gitlab-ce/issues/64005 was released.