You have probably checked this, but go to the "Devices" tab, right click on the Tape Drive, go to "Properties", then select the "Configuration" tab and make sure that "Enable compression" is ticked.
I've read several older threads here that seem to suggest that Backup Exec 10.0d has an unacknowledged and unrepaired issue with compression. Is that true?