Were other jobs starting & stopping normally? If not then the sql agent was hung and can be restarted in the Control Panel/Services without a server restart.

I...