The Backup Exec job engine system service is not responding

Hi all -

I looked at my backup processes on a environment that I've inherited and I see:

<Job Name>  Full Backup -- The job failed with the following error: The Backup Exec job engine system service is not responding.
 

So... where is that service?  On the local Backup Exec 11d server?  Or the server thats being backed up?

What do I do at this point?

Also I should mention that all of my jobs from 12/5 - 12/9 are "On Hold" and I am not sure what to do with that.

Thanks all!