CI/CD Pipeline Stuck in Some Stages - no available runners

Summary

Some pipeline stages run although other stages say there is no pipeline available.

Steps to reproduce

Set some stages in the pipeline so that they do not use environments and some stages so that they do.

What is the current bug behavior?

Some pipeline stages run and others do not. It seems that the stages that use environments get stuck saying no pipeline is available. All stages have exactly the same tags and the tags match the runner. The runner is our own runner, running on Ubuntu in AWS and the pipelines were working up until Nov 12th.

Workaround

Deleting the environment setting in .gitlab-ci.yml allows the affected stage to run.

What is the expected correct behavior?

All pipelines should run.

Output of checks

This bug happens on GitLab.com