Job Monitor that the Job Status indicates "Server Paused"

1. In "Devices" tab in Backup Exec
2. Right-click on the server name and select "Paused" to "un-pause" the server.
The toggle should resolve your problem...
This actually reinitiates the session at background and helps your jobs to run normally