GitLab pipelines are not starting for new commits

Just recently the commits we are pushing are not triggering pipeline jobs.
Then sometime later when another push happens some pipelines are started for the old commits (that didn’t have pipelines start), but not all.

I have been checking GitLab’s status pages but there are not any updates or notified issues.