My Maintenance Plans are failing on SQL 2005.

I have tried having the SQL Server agent logged on as Administrator of the Domain and as Local System Account. The error I get is Unable to start exectution of step 1(reason line(1):Syntax Error, The step failed.
The directory where the backups go is Shared. Administrator has full rights.
If I look at the T-SQL window the first line begins with
Execute master.dbo.xp_create_subdir N'C:\Documents\DSD'
GO
....

I can execute manually and in Query window with all the same parameters and it runs perfectly.

Any help would be greatly appreciated.
Thanks,
Debbie

Hi debbie@,

pls follow,http://www.sql-server-performance.com/articles/dba/creating_backup_jobs_p1.aspx to configure backup job using maintenance plan in sql 2005 server.
Confirm that both, your client tools and the server installations are running the same service pack!

Any service packs applied? I'm not on SQL2K5 but I know there were some issues with maintenance plans prior to sp2. Having said that, can you post the entire script of step 1 and the exact error you are receiving (maybe the log has more detailed infor)? It does, however, sound like permissions based on the limited info that's been provided so far.