Try this for starters..

open up the job
change "owner" drop down to "SA" and try again.

also double check the user running with sql*agent service.
MS Sql Server LazyDBA home page