Have you checked if the job is getting blocked by other queries/jobs in UAT. 
I also wonder how it is passed UAT if it was not working and released to...