I got this problem also tomorrow morning. All jobs didn´t run and for every jopb i have the same message:
..."The Backup Exec Job Engine Service is not Responding. ..."
I saw, that the backup exec job engine service was down. after a restart of all services it seems to be all right. but what i also saw is, that the whole catalog was empty before i resart the services, after that its everything there again. and the protocols of the fault jobs are also empty, i get an message if i doubleclick an fault-run-job that it couldn´t be generated.
however, i will test it now if everything rans normal...