I'm having the same issue, job disabled, schedule enabled, job runs.

(I'm running sql 2008 sp1)

My jobs were created via a maintenance plan, were yours too?