Did you try including a log file to track what is happening when the job executes. That will give you a clue where the problem lies. Include the log file and let us know the log result.
Cheers,
Sugeshkumar Rajendran
SQL Server MVP
http://sugeshkr.blogspot.com