Since you are using maintenance plans make sure that the task that is failing has the FailParentOnFailure set to true. I believe that is it set to false by default.
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]