Backup Exec Backup2Disk Job errors

I just inhereted a Net Admin job where they use Backup Exec to do BACKUP2DISK copies of their Exchange server. The backup goes to a network drive that we will call MAILBACK... Below is the message I get when the test run fails...

Media Capacity CheckDevice: INCMail_1
Online append capacity : 0.000 MB
Online overwrite capacity : 0.000 MB
Total append capacity : 0.000 MB
Total overwrite capacity : 670,571 MB
Capacity check status : FailedMiscellaneous :

Media Check
Online media check : Insufficient online or nearline media is available to start job.Overwrite media check: There is no media online or nearline that can be overwritten or the job has been marked append/terminate.
Media check status : Failed