In my experience, I've had that happen when the SQL Agent service account was locked out.(Another DBA was using the service account for administrative work and typed in the wrong password 3 times). I'd double check domain policies to ensure your SQL Server Agent account never expires or doesnt get locked out.