It has been a long time since I dealt with this issue in our environment, but it seems like changing the job to a SQL step using xp_cmdshell made it work at the time. Most frustrating thing is the inconsistency!