Backup Exec 2012 jobs stuck on "Queued"

One of the reasons is not enough space on destination disk.

You can change the backup destination by following Below procedure:

Right click and cancel the job .

Right click and edit the job.

Click on storage and select one of storage pools which has enough free space.

Click on Ok.

Re-run the job.