Not sure about the other side effects you're seeing, but your problem is that you're running out of space on the tape. 400GB is only the theoretical compressed capacity for those people who live in the magical ideal world.
The actual capacity of an LTO2 tape is 200GB (hence them often being labelled as 200/400), and anything you get beyond that is due to compression. Since the compression ratio achieved is variable depending on the type of data more people expect to see a ratio of around 1.2:1, 1.3:1 ish. You're currently getting around 1.6:1 so you're definitely doing better than most of us.
You need to either reduce the backup selection, change your media type to something larger (LTO3 perhaps, 400/800), or add another tape to your backup jobs which the backup can then extend on to.