Did you check other guests using that host to see if they have experienced any issues around the same time that job has issues?
Did you check sysjobs to see if the job has been modified recently?
If possible, try changing the time the job runs.
Could you add a step at the beginning to dump wait stats to a table and then last step to capture them again so that you can see what the wait stats were during that time period.

Sue