So my coworker figured it out... When you "pause" a job the SQL Agent Job is deleted... It gets recreated when you un-pause the job. Mystery solved!