The maintenance jobs will run using the SQL Agent account. So if your maintenance plan is dealing with network resources (e.g. saving backups to a remote server) then make sure that the SQL Agent runs using a domain account that has permissions on both your databases and the remote location. You should also check the "msdb.dbo.sysmainthistory" table to see if there is more information on why the plan is failing.