Latency in the start of a Jenkins job after a GitLab trigger

Unfortunately I don’t have all specifics but what I know in a particular configuration is that GitLab is used as a cloud GitLab and Jenkins is on premise and there is larger than desired latencies in starting jobs from Minutes to over a couple hours. Has anyone had any experience similar to what I have written and if so was it related to network latency, failure in any connectors, etc. What is your particular experiences? As I learn more I will Update this thread