Check the SQL Server error log for details on why the backup failed (the error log doesn't show that job failed message). Check the details of the job failures (ie the job step failure message) for the details on why the step failed.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability