Hello,
To resolve the other issue we would request you to stop all Backup Exec Services and restart them. Now try deleting the jobs from the Job Setup and see the results.
If this does not resolve the issue we would suggest that you repair the database and observe the result.
http://support.veritas.com/docs/265180
Thanks,
NOTE : If we do not receive your reply within two business days, this post would be marked assumed answered and would be moved to answered questions pool.