A batch job abends with message "0S16I LOCK REQUEST MAY CAUSE A DEADLOCK".
We first opened a problem issue at IBM, and they asked to modify the jcl in order to get more error documentation. After the problem recurred, IBM analyzed the dump, and they detected:
Release : 7.3
Component : CA Scheduler Job Management for z/VSE
Does not look like a Scheduler issue.