I have seen this with SQL 2000 maintenance plans, but not SQL 2005 ones. I would agree with rmaio, just go to the plan and modify the backup task and it should work.