Hi,
I do experienced this before but Im handling SQL Server 7:-)
Just want to help in some ways. Is this the only maintenance plan you have executed or are the existing jobs already? Is there is already existing, check the schedules. There might be overlapping of jobs, the reason you got failed jobs.
Hope this helps.