I'm also having this problem. (See my slightly earlier post "Maintenance plan/DBCC problem").

It might be worth having a look at a MS knowledgebase article:

http://support.microsoft.com/?kbid=301292

Although this hasn't helped me! Anyone got any other ideas?

Thanks