We have recently started experiencing the exact same problem.
Backing up 360GB to a 400GB (uncompressed size) LTO tape. For months worked fine (as expected) but then the last few weeks it has been stopping at about 350GB and asking for a second tape.
What we have found is that if we long erase the tapes manually before the backup, it performs the backup without this problem. It is as if BE is not able to overwrite the whole tape for some reason. And yes, it is set to in the options, and worked for months just fine.