Проверь наиболее распространенные ошибки, на которые натыкаются новички при создании Maintance plan-ов.
1. Для БД Master и MSDB должна использоваться модель восстановления Simple. Для этих баз данных нельзя делать бэкап журнала транзакций. Используется только полный бэкап базы данных (и можно еще разностный, если есть желание).
2. В плане обслуживания очень аккуратно нужно ставить галочку на опции "Attempt any minor problems". Перед запуском задания на проверку целостности необходимо в этом случае переводить БД в однопользовательский режим.

А вообще, для того, чтобы получить исчерпывающую информацию по тому, что именно не работает, необходимо войти в JOBS, выбрать STEP, скопировать в буфер обмена SQL-скрипт, который указан в шаге, и попробовать его втупую выполнить в Query Analyzer. В окне диагностики получишь исчерпывающие ругательства и весь туман как рукой снимет.