Pipeline could not be created or gitlab runner does not pickup job.

• Self-hosted GitLab 18.4.1 EE
• Steps to reproduce

1. register a runner in a personal project, add some tag, let's say "tagsrunner"
2. install runner into kubernetes with all defaults parameters
3. prepare a small .gitlab-ci.yml with test job and tag "tagsrunner"
4. find that pipeline is not triggered.
5. Remove from .gitlab-ci.yml tag from the job and simultaneously in UI tag "run untagged jobs" option for a runner
6. The miracle! The pipeline is creating

I bet that there is a some issue with GitLab itself as on previous version (17.x.x) the issue was not observed. Now there is no option to reproduce it on another instance, but on the particular instance the issue is reproducible multiple times.