Have you configured the alerts to be automatically responded to? Check the link below:
http://seer.support.veritas.com/docs/254685.htm
Also, open up the backup job properties, go to "Device and Media" section, what is the "When this job begins" set at? Is it "Append to media, terminate job if no appendable media is available"? If so, change it.