I had a similar problem and when I changed the backup server to overwrite media, it works like a champ.
I was using "Append to media, overwrite if no appendable media is available" and I found my jobs stoping at wierd times. When I would put in a second tape it would finish the print job. When I changed the setting it now does everything on a single tape.
I was using a DTL with 160G native storage. I was backing up 140G of data, and it was stopping at between 80 and 100 Gig.