Two places to look
1) Check your triggers. This error may be a 'side effect' rather than directly in a SQL Agent job
2) Run profiler to see if you can isolate the transaction that's causing the problem.
And, finally, one question: When you disable the SQL Agent process, but leave SQL Server running, do you see this problem in the logs?
Steve G.