Hello Daniel,
You have mentioned that the backup in the media set shows 57 GB. It could be the total size of all the databases that you backup, and not just the Exchange mailboxes.
For test pupose, take another backup of exchange on a blank media set that has scratch media and compare the sizes.
Are there any read/write errors on the tape ? Check if you get any errors related to tape in the event logs.
Revert with details to above if the issue persists.
Note : If we do not receive your reply within two business days, this post would be marked ‘assumed answered’ and would be moved to ‘answered questions’ pool.
Regards.