Much simpler fix for me.

Modify plan, edit backup task, don't change anything but select the OK button, save plan.

http://www.sqldbadiaries.com/2010/09/19/backup-job-failes-with-error-the-package-execution-returned-dtser_failure-1/