I'm having the same issue here, it's definatly not due to the tape being held up by some other backup solution because the error will state tape in use.. or...