Hello,
Also check if there are any errors in the event logs. Are you taking the backup on a tape or a backup to disk folder? What type of data are you backing up? In case you are not at the latest version of backup exec, upgrade to it from the following link:
http://support.veritas.com/docs/279332
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