I am having similar problem as the OP and have the latest v8 beta.
The tape device goes offline when the media is changed.
My workaround is to use Task Scheduler to STOP / START the Backup Exec services before the backup jobs run.

- Andy