I was not aware that these were incomplete backups, the rebuild process is a bit of a last ditch effort to restore data from an incomplete backup. It will not work every time.
We should look for a tape that contains a backup index, rather than the rebuild process.
Is there more than one tape available? If so, do they all state that there are no backup sets found on the media?