I agree with eletuw, I discounted the option because as eletuw pointed out the user doesn't have Enterprise Edition.

Thanks Andy - I have looked over all the jobs running on the server to see if any one of them would interfere with the maintainance plan. I cannot find...

UPDATE::

After scouring the internet lookiong for solutions to my problem I seem to have found....at least a solution which is working so far (/me touches wood)

The problem seems entirely based...

most of schedules were done by scheduling the DTS package to start at a certain time.

I have tried refreshing the individual jobs but they still stay on the same message.

No...

They Are scheduled to run on a daily basis when the business is closed and no-one is accessing the SQL Server.