I would just right click the job, go to schedules, select the schedule, and hit edit.

See if the schedule type is listed as recurring, see if the Enabled box is checked, verify the frequency, verify there's no hard set end date that will mess it up....

If all else fails, remove the schedule and make a new one.

You've verified that the job didn't run at all correct and not that it didn't just run and fail.