Do I have to verify?    Here is a short summary of what’s up with that verify portion of the job that everyone says is so important, but seems to take too long. 

To ensure your backups are healthy it is strongly recommended to run a Verify.  The Verify job checks that data can be read or restored from the media. Backup Exec includes this as a default in backup jobs but you can schedule the verify operation to run at a different time or you can disable it. Scheduling Verify to run at a separate time enables the backup jobs to complete in a shorter time window.

Options  are:

At the end of the job.  This is automatically set in the job

After job finishes, as a  separate job  You can check the checkbox to  Verify the data on the client if the device supports it;  This allows the verify job to run remotely therefore freeing up resources on the the Backup Exec server.

As a separate scheduled job (not recommended but if chosen make sure periodic restores are tested)

Or 

Do not verify data for this job

To schedule  Verify  job : To verify backup sets

1 On the Backup and Restore tab or the Storage tab, double-click the server or the storage device that is related to the backup set or backup sets that you want to verify.

2 In the left pane, click Backup Sets.

3 Do one of the following:

• To verify a single backup set, right-click the backup set.
• To verify multiple backup sets, Shift + click or Ctrl + click the backup sets,      

and then right click the desired backup set to Verify

.

4 Click Verify.

5 Complete the options on the Verify Job dialog box.