Hi,
Is the backup to disk folder created on network or NAS device?
This can also happen if the folder has become inaccessible for any other reason, for example if the disk is in a full state and is offline. Confirm if the folder appears "Offline" and "Paused" on the Devices tab in Backup Exec. To resolve the error, make the folder accessible once again. Once the folder has been moved back, recreated or re-mapped, right click on the backup folder, deselect the "Paused" state on the menu.
Also refer this technote:
http://support.veritas.com/docs/236295
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.