Backup Exec 15 jobs stay Active:Running -Backup but don't run

I upgraded to Backup Exec 15 about a week ago. Everything has been running smoothly until last night. Two of the backups started and just sat at Active: Running - Backup, but only list 0 bytes. When I try to cancel the jobs they just hang there and I have to reboot the server for them to fully cancel. When I try to backup any of the servers that Backup Exec normally backs up the same problem occurs on any of them. Job logs show no errors, they just basically stop once it gets to a certain point. Has anyone else been experiencing this? Our other site is running Backup Exec 15 with no issues.