The most possible reasons are already stated, May be the job itself or the schedule is disabled.
Can you try pointing the job and schedule again from Maintenance plan?
-Forum Etiquette: How to post Performance Problems[/url]
-Forum Etiquette: How to post data/code to get the best help [/url]