Question : Problem: Veritas Backup Exec wont Eject or perform backups: Error e000e020 The job was scheduled to run but the availability window closed before the job could start.

Problem: Veritas backup exec shows play button on device, but will not eject or perform backups. The system rebooted while the backup was in process. I ran a testrun it said failed,

The job status of the previous job was missed.  Job log display error: the job log for this job may not be generated.

the log says the following:
Error e000e020 The job was scheduled to run, but the availability window closed before the job could start. There may not have been any destination devices available during the window, or the job may have been submitted to run when the windows has closed.

Answer : Problem: Veritas Backup Exec wont Eject or perform backups: Error e000e020 The job was scheduled to run but the availability window closed before the job could start.

Perform a database repair from the technote given below.
How to run a Backup Exec database repair when the original Backup Exec database is found to be inconsistent
http://support.veritas.com/docs/265180