Hello,
You had mentioned that the job goes to loading media? How can you make out that it is trying to use the device that is not online?
Ensure that you have properly configured the removable backup to disk media as per the following technote:
Title: Best Practices for using removable media and the "Backup to Disk" feature in Backup Exec for Windows Servers
http://support.veritas.com/docs/239539
In case the above doesn't help, revert with details.
Note : If we do not receive your reply within two business days, this post would be marked ‘assumed answered’ and would be moved to ‘answered questions’ pool.
Regards.