Hi Raymond,
Actually USER who is not the main User(user with all authorizations) is an END USER, so the Back ground Job Scheduling authorizations can't be given to this user( confirmed the same with SECURITY team),so we have coded as below.
When calling the Job_Submit FM we are passing USER2(who have all the authorizations) to EXPORTING parameter authcknam as this is the parameter where authorization is checked as below.
CALL FUNCTION JOB_SUBMIT
EXPORTING
authcknam = 'USER2'( who have all the authorizations)
IMPORTING
..........................
EXCEPTIONS
...........................
As you said the JOB_WAS_RELEASED should be 'X; if it gets released, but in our case its coming as blank. 
So still the Job is getting scheduled, but not released.
Kindly suggest if any code change need to done to resolve this.
Regards,
Dilli.