Can you let us know what hardware and software you are using? Which OS, which Service Packs, which version of BE, what type of DLT device, ...?
Also, under the advanced tab in the properties of your backup job, do you have the box "eject media after job completes" ticked? What happens...