Longer than normal 'queued' and 'loading media' states observed at job start time or spanning media in Backup Exec 2012 after Service Pack 3.
No error reported from the user interface.
This issue has been addressed in Backup Exec 2014.
Backup Exec 2012 Service Pack 3
Backup Exec Deduplication Option
Backup Exec Enterprise Server Option