umm,
I think problem is in sql server agent service,
because:
when you run ssis package from bids and with dtexecui as well
but you can not execute it with a job
the only guess for me is something is wrong in sql server agent.
could you try this one:
create a job
and in this job instead of selecting sql server integration service, select T-SQL
and use dtexec command to run this package
you can try this syntax for run package with dtexec:
DTEXEC /SQL "\ADSECURITYSYNC" /SERVER "SERVERNANE\INSTANCENAME"