This happened to me as well, and it happened because the AD password changed.

By going into Enterprise Manager > Server > Security > Credentials, and opening up the proxy account name and updating the password, these Jobs worked again.