When a job will not cancel, try the following:
1. Try stopping the Backup Exec Job Engine service.
2. If it times out in step 1, try stopping the bengine.exe process in Task Manager|Processes.
3. If you get "access denied" in step 2, try going to Start|Run|drwtsn32 -p <pid#> where the pid # is for bengine.exe in Processes tab in step 2. For example:
drwtsn32 -p 416
4. Finally, if none of the above work, the one thing that always does is the kill command from Win2K support tools on the Win2Kserver CD.
Basically you should never have to reboot.
Lyon