Verify that the "On Failure" action for the job step that is failing is set to "Quit the job reporting failure".
Microsoft Certified Master - SQL Server 2008
Follow me on twitter: @keith_tate
Forum Etiquette: How to post data/code on a forum to get the best help[/url]